A gradient haircut means a hairstyle that has more than one color shade.  It is commonly used interchangeably with the French word ombre. It can be a dark hair color at the roots that graduates into a lighter shade or could be a dye of totally different color shades such as pink, blue or green. It can also be more than one colors if you want that fairytale rainbow look.