 Paxton served twice with the 1st Marine Division (3rd Battalion, 5th Marines and 1st Marines), once with the 2nd Marine Division (1st Battalion, 8th Marines), and twice with the 3rd Marine Division (1st Battalion, 3rd Marines and 2nd Battalion, 4th Marines), commanding at the platoon, company, battalion and regimental levels.He commanded Battalion Landing Team 1/8 from April 1992 to June 1994.They deployed with 22nd Marine Expeditionary Unit Special Operations Capable and Battle Group as Landing Force 6th Fleet (LF6F 2-93) and Joint Adaptive Task Force 93-2 in support of operations in Bosnia-Herzegovina, and later as United Nations Quick Reaction Force (QRF) in Mogadishu, Somalia.