They were known as "The Blue Nomads." because their skin was often tinged blue, from the dye on the heavy wool robes they wore.

In the desert, wool actually keeps you cooler.

The people you're talking about are Amazigh, also known as Berbers, and from the indigo, specifically Tuareg.

I'm sure they were referred to as "bedouin" and it isn't wrong in context.