A válasz attól függ, mit értesz "kutyák" alatt.
Hazai kutyák (Canis lupus familiaris): A legkorábbi domestikáció bizonyítékai kb. 15 000–23 000 évekre datálhatók, régészeti leletek és ősi ábrázolások alapján. A szakértők még vitatják a pontos időpontot és helyszínt.
Farkasok (Canis lupus): A hazai kutyák ősai sokkal régebben jelentek meg, a fosszilis rekordok alapján kb. 100 000–200 000 éve.
A definíciótól függően a kutyák tízezer évekkel – vagy akár százezrekkel – ezelőtt is léteztek.