How do i stop my new bandannas from staining my head when i sweat?

I sweat a lot at work and prefer to wear bandannas but i don't want to wear a new one bc it will stain my head what ever color it is..... how do i prevent that?