You can mail letters and buy stamps from Bryce Canyon National Park Lodge. Ruby's Inn also offers a full-service post office.
Ruby's Inn Post Office (Rte. 63, 1 mi north of the park entrance, Bryce, 84764. 435/834-8088. Weekdays 9-5, Sat. 9-5, Sun. 10-4).