Andaluz, que pode ser substantivo ou adjectivo, é do género masculino. A sua forma no feminino é andaluza. Permita-nos exemplificar com um poema de Mário de Sá-Carneiro (que veio a ser musicado pelo grupo Trovante):

FIM

Quando eu morrer batam em latas,
Rompam aos saltos e aos pinotes,
Façam estalar no ar chicotes,
Chamem palhaços e acrobatas!

Que o meu caixão vá sobre um burro
Ajaezado à andaluza...
A um morto nada se recusa,
Eu quero por força ir de burro.