marching orders n 1: (informal) a notice of dismissal or discharge [syn: walking papers] 2: an order from a superior officer for troops to depart