Podenco andaluz er en meget hurtig hund som har en litt langstrakt kropp med tørr hud. Brystkassen er relativt smal og dyp og buken godt opptrukket, som hos myndene og pariahhundene (som den trolig har et felles opphav med). Rygglinjen er rett og muskulaturen tørr og flat, noe som peker mot en utholdende hund. Hodet er langstrakt og trekantet i formen. Stående triangulære ører, som bæres lett framover.