How do i contact the navajo county clerks office? Navajo County Clerk Contact Information. Address and Phone Number for Navajo County Clerk, a Clerk Office, at Code Talkers Drive, Holbrook AZ. Name Navajo County Clerk Address 100 Code Talkers Drive Holbrook, Arizona, 86025 Phone 928-524-4188 Where can i find the navajo county inmate database? The Navajo County Sheriff’s Office publishes a convenient on-line database of Navajo County Inmates housed at the Navajo County Jail in Holbrook. The database is updated every three hours. General Info: (928) 524-4450How do i obtain incident and accident reports in navajo county? The Navajo County Sheriff’s Office provides incident and accident reports for residents of the county. To obtain an incident or accident report, start by completing a Records Release Request. A report costs $10.Why am i not on the navajo county official website? You are NOT on the Navajo County official website, you are on Deeds.com, a private website that is not affiliated with any government agency. The recorder in Navajo County is responsible for recording and maintaining records related to real property situated in the County.