Mars has plumes of methane
The New York Times: In early 2003, a plume of methane gas rose from the surface of Mars. The big unanswered question is, What belched?
Subsurface Martian cows are highly unlikely. But scientists are seriously considering the possibility of bacteria.