Vehicles with control surfaces and associated systems and methods are disclosed. In a particular embodiment, a rocket can include a plurality of bidirectional control surfaces positioned toward an aft portion of the rocket. In this embodiment, the bidirectional control surfaces can be operable to control the orientation and/or flight path of the rocket during both ascent, in a nose-first orientation, and descent, in a tail-first orientation for, e.g., a tail-down landing. Launch vehicles with fixed and deployable deceleration surfaces and associated systems and methods are also disclosed.