Definitions of post horse:

• noun:   a horse kept at an inn or post house for use by mail carriers or for rent to travelers