marching orders marc·hin·gor·ders uncommon noun 1. (informal) a notice of dismissal or discharge Synonymswalking papersmarching orders 2. an order from a superior officer for troops to depart Synonymsmarching orders Related words Broader terms orderdismissal WordNet 2.1 (Princeton University). WordNet 2.1 Copyright Princeton University. All rights reserved.