Men should get their haircut every 4-6 weeks to maintain their hairstyle's shape and length. Regular trims also help prevent split ends and promote healthy growth.