Kelly and Zach Weinersmith's A City on Mars discusses what a space colony on that planet might look like. Science fiction authors, though, have been imagining life on the Red Planet for well over a century (some coming closer to reality than others).
The concept of intelligent life on Mars was likely sparked in the late 19th century. Improved telescopes allowed scientists to notice long, straight lines on its surface (first described by Italian astronomer Giovanni Schiaparelli in 1877). Some speculated that these channels or canals were engineered by some sort of native creature. Although this notion was debunked in the early 20th century, it triggered the idea that there could be intelligent life on Mars, which over the ensuing decades became a staple of science fiction.
One of the earliest novels imagining travel to Mars is Unveiling a Parallel (1893), written by Alice Ilgenfritz Jones and Ella Merchant. The plot has their male protagonist traveling by "aeroplane"...