Profile Colouring