Does a concrete patio step need to be on a footing?

Yes, a concrete patio step does in fact need to be on a footing. Without the proper footing foundation, the step will be uneven.