Animals kept as pets may be considered sentinels for environmental factors to which humans could be exposed. Olfactory and respiratory epithelia are directly subjected to airborne factors, which could cause DNA lesions, and the alkaline comet assay is considered a reliable tool for the assessment of DNA damage. The objective of this work is to evaluate the extent of DNA damage by the comet assay of the olfactory and respiratory epithelia of dogs from different regions of the city of São Paulo, Brazil. Thirty-three clinically healthy dogs, aged 5 years or more, were used in the study, with 7 from the North region of São Paulo, 7 from the South region, 3 dogs from the East region, and 16 dogs from the West city region. Three dogs younger than 6 months were used as controls. DNA damage was analyzed by the alkaline comet assay. We observed no difference in histopathological analysis of olfactory and respiratory epithelia between dogs from different regions of São Paulo. Dogs older than 5 years presented significantly higher comet length in both olfactory and respiratory epithelia, when compared with controls, indicating DNA damage. When separated by regions, olfactory and respiratory epithelia presented similar DNA damage in dogs from different regions of São Paulo, corroborating with similar levels of particulate matter index (PM10) in all regions of the city. In this study, we report for the first time that the comet assay can be used to quantify the extent of DNA damage in dog olfactory and respiratory epithelia, and that comet length (DNA damage) increases with age, probably due to environmental factors. Air pollution, as measured by PM10, can be responsible for this DNA damage.