Kolanjski Gajac se nalazi u općini Kolan, u Zadarskoj županiji na 2 metra nadmorske visine i prostire se na površini od 2,24 km². Prema popisu iz 2011. godine, u Kolanjskom Gajcu žive 24 stanovnika. Stanovništvo je uglavnom hrvatsko (96%). Okolna naselja: Gajac, Caska, Novalja, Vidalići, Kustići, Mandre, Kolan, Zubovići, Stara Novalja i Šimuni.