From my limited reading, Lexmark is pretty much at the bottom of the list in terms of Linux support. (HP is at the top).
But, check LinuxPrinting
and maybe Turboprint.
The Lexmark site might have SOME info....And maybe Google..
For completeness, please post the model name/number of the printer.