The biodegradation of ionic liquids (ILs) was evaluated by an indirect impedance technique, through which carbon dioxide production was measured during bioassay time. The biodegradation study was focused on finding a microorganism able to efficiently degrade common IL compounds. For the first time, a bacteria strain of Sphingomonas paucimobilis was employed in biodegradability tests of ILs, carried out for 37 commercial imidazolium-, pyridinium-, pyrrolidinium-, ammonium- and phosphonium-based ILs, including in the sample 12 different anions and 14 different cations. Remarkably, more than half of ILs studied (54% of the sample) exhibited a biodegradation percentage ≥60% after a 28-day incubation period with S. paucimobilis at 45 °C; therefore, they behave as easily biodegradable compounds from the indirect impedance test. In summary, current results suggested the possibility of biotreatment for the rapid and ultimate mineralisation of widely used ILs, such as BmimNTf2, BmimPF6, etc., which were noted as recalcitrant to biodegradation in previous standard tests with other microorganisms.