Short hair has been a staple of the military since its inception. However, how do soldiers keep that fresh short haircut? The answer is a new cut every two weeks (one week if you are a Marine). Sure, it might differ between the Air Force and the Navy, but the general standard seems to be about every 14 days. The good news for soldiers? The haircut is free.