The potential biomass that could have existed on Mars is constrained by the total amount of energy available to construct it. From an inventory of the available geochemical sources of energy, we estimate that from the time of the onset of the visible geologic record 4 b.y. ago to the present, as much as 20 g cm-2 of biota could have been created. This is the same amount that could have been constructed on the early Earth in only 100 million years. This indicates that there likely was sufficient energy available to support an origin of life on Mars but not sufficient energy to create a ubiquitous and lush biosphere. Similar calculations for Europa suggest that even less would have been available there.