In this work, new crosslinked pyridinium poly ionic liquid and its magnetite hybrid structured composite were prepared and applied to remove the toxic dye Coomassie Brilliant Blue (CBB-R250) from aqueous solutions. In this respect, vinyl pyridine, maleic anhydride, and dibromo nonane were used to prepare crosslinked quaternized vinyl pyridinium/maleic anhydride ionic liquid (CQVP-MA). Furthermore, a linear copolymer was prepared by the reaction of vinyl pyridine with bromo nonane followed by its copolymerization with maleic anhydride in order to use it as a capping agent for magnetite nanoparticles. The monodisperse MNPs were incorporated into the crosslinked PIL (CQVP-MA) by ultrasonication to prepare CQVP-MA/Fe3O4 composite to facilitate its recovery using an external magnetic field and enhance its adsorption capacity. The chemical structures, thermal stabilities, zeta potential, particle size, EDS, and SEM of the prepared CQVP-MA and CQVP-MA/Fe3O4 were investigated. Adsorption kinetics, isotherms, and mechanisms of CB-R250 elimination from aqueous solutions using CQVP-MA and CQVP-MA/Fe3O4 were also studied, and the results revealed that the pseudo second-order kinetic model and the Langmuir isotherm model were the most suitable to describe the CBB adsorption from an aqueous solution. The adsorption capacities of CQVP-MA and CQVP-MA/Fe3O4 were found to be 1040 and 1198, respectively, which are more than those for previously reported material in the literature with reasonable stability for five cycles.