If you burn CO as fuel you are producing CO2 back.
CO + O2 fuel would make more sense on Venus, where water would be more scarce (water is present in thin clouds of sulphuric acid in about 25% concentration). The surface, however, is another business.
More on Venus (a surprisingly appealing place to go): http://www.space.com/5653-cloud-cities-venus.html
And a story by Geoffrey Landis http://www.asimovs.com/2010_09/exc_story1.shtml
There might be uses for burning CO on Mars, but not as the byproduct of CO2 splitting for breathable oxygen.