Black Men Haircuts Styles. Getting the best black men haircuts can be tricky. Because black men have a number of haircuts to choose from, with options for short, medium, or long hair, picking just one cut and style at the barbershop can be hard. However, the top hairstyles for black men seem to incorporate a low or high fade haircut with some kind of styling on top.