The United States military has the legacy of a pro-tobacco culture and still has prevalence rates of tobacco use that are higher than their civilian counterparts. One tactic for decreasing use and the subsequent health problems is through effective tobacco control policies. We collected available tobacco control policies from all four branches of the military and, through qualitative analysis, identified policies that were unique either as providing more or less detail and restriction than peer group policies. Best and worst practice policies in the areas of enforcement, smoking cessation, smokeless tobacco use, environmental tobacco smoke, framing tobacco as non-normative, designated tobacco use areas, and monitoring of tobacco use are presented. Because policy making can be an effective tool for improving the health of military members, understanding what policy components are comparatively positive or negative is an important tool for health advocates both in the military and civilian settings.