Een detectiveroman heeft vaak een sterk gevoel van plaats. Mysteries die in Arizona spelen, verkennen verschillende aspecten van de staat, afhankelijk van de individuele interesses en persoonlijke achtergronden van de auteurs. Sommige spelen op inheemse reservaten. Andere zijn gevestigd in Phoenix, Tucson en andere steden. In lopende mysteryseries kunnen auteurs hun gekozen locaties diepgaand verkennen.
Tony Hillerman is waarschijnlijk de bekendste schrijver van detectiververhalen gevestigd in het Zuidwesten. Zijn mystery romans spelen in Navajo-land, in het Four Corners gebied waar Arizona en New Mexico Utah en Colorado ontmoeten. Twee Navajo politieagenten zijn de detectives in zijn bestseller 17-delige serie. De romans wekken levendig een gevoel van plaats en tonen de liefde van de auteur voor de regio. Hillerman heeft alle grote prijzen voor mystery schrijven gewonnen. Hij overleed in 2008.
J.A. Jance heeft twee mystery series geschreven die in Arizona spelen. Elke serie draait om een andere vrouwelijke detective. In de ene is Ali Reynolds een voormalig televisiejournaliste. In de andere is Joanna Brady een sheriff in zuidoostelijk Arizona, dezelfde regio waar de auteur zelf opgroeide. Jance schreef ook een serie mystery thrillers, de Walker serie, gevestigd op Arizona reservaten. De auteur gebruikte haar eigen ervaringen als lerares op een reservaat bij Tucson als inspiratie.
Elizabeth Gunn begon haar schrijfcarrière met politieprocedurals gevestigd in Minnesota, waar ze opgroeide. In 2010 startte ze een nieuwe serie gevestigd in Arizona, waar ze al meer dan een decennium woont. De serie bevat Sarah Burke, een politiedetective in Tucson. Gunn heeft gezegd dat Tucson een geweldige setting is voor een mystery serie. Tucson's klimaat trekt mensen van elders, en de locatie nabij de grens betekent dat er genoeg smokkelhandel is om over te schrijven. Begin 2011 waren er drie boeken in de serie.
Jon Talton, momenteel krantencolumnist in Seattle, groeide op in Phoenix. Hij gebruikt zijn geboortestad als setting voor zijn mystery serie met politieagent en geschiedenisprofessor David Mapstone. Een gevoel van plaats creëren is belangrijk voor Talton. Hij zei geïnspireerd te zijn door de legendarische mystery schrijver Raymond Chandler, die over Los Angeles schreef alsof het een personage was. Talton probeert Tucson een vergelijkbaar belang te geven in zijn eigen boeken. Talton's familie woont al generaties lang in Arizona. Hij haalt soms hun verhalen voor zijn plots.
Garrison Allen's "Big Mike" mystery serie heeft een mystery-boekhandelares en haar kat in de hoofdrol, die samen misdaven oplossen in een kleine woestijnstad. ("Big Mike" is de naam van de kat.) Deb Baker's "Doll to Die For" boeken hebben misdaadoplossende Phoenix poppenverzamelaars. Sarah Atwell's "Glassblowing" serie heeft een Tucson glasblazer als detective. Keith Miles' "Merlin Richard" serie heeft een architect in Phoenix in de jaren 1920.