Depending on the specific style and your hair growth rate, it's recommended to visit the barber every 2-4 weeks to maintain the sharpness of a military haircut.