Цыган или цыганей?

Цыган.

Чтобы не сомневаться, как правильно – песни цыган или цыганей, обратимся к правилу. Слово “цыгане” относится к обозначающей национальность группе существительных, которые в родительном падеже множественного числа имеют нулевое окончание. Т.е. правильная форма в этой форме – “цыган”.

Пример:

Что может быть ярче и колоритнее, чем песни цыган.