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