walking papers wal·king·pa·pers uncommon noun 1. (informal) a notice of dismissal or discharge Synonymswalking papersmarching orders Related words Broader terms dismissal WordNet 2.1 (Princeton University). WordNet 2.1 Copyright Princeton University. All rights reserved.