I propose we send chickens along with the human colonists to Mars. Perhaps not the first arrivals, but they would be able to glean sustenance from the otherwise inedible components of the food system there, just as they do here.
Among other things, it would be a sign that we are serious about surviving there.
We learned at Environthon that the soil of Mars is not good for growing plants.