Objectives. We conducted a longitudinal assessment of tobacco pricing in military retail outlets, including trends within each service branch. Methods. We determined the price of a single pack of Marlboro Red cigarettes at military retail stores located in the continental United States, Alaska, and Hawaii and at their nearest Walmarts in spring 2011 and 2013 (n = 128 for pairs available at both assessments). Results. The average difference between cigarettes sold in military retail outlets and Walmarts decreased from 24.5% in 2011 to 12.5% in 2013. The decrease was partially attributable to significant price decreases at Walmarts. The largest increases in cigarette prices occurred on naval installations. Potential savings at stores on several installations remained substantial in 2013; the largest approached $6 per pack. Stores on 17 military installations decreased cigarette prices during the study period. Conclusions. Tobacco can be purchased in military retail stores at substantial savings over civilian stores. If tobacco pricing is to cease to be an incentive for use among personnel, a revised military tobacco pricing policy is needed.