An Publeos der Native Americans sowie an spanischen Kolonialbauten orientierte sich die Frau, die den touristischen Bauten entlang des Grand Canyons ihren Stempel aufdrückte - zu einer Zeit, als Frauen als Architekten mehr als ungewöhnlich waren. Doch Mary Colter war sogar Chefarchitektin für die Fred Harvey Company/Santa Fé Eisenbahn und entwarf die Gebäude, in denen Besucher schlafen, essen und shoppen konnten - darunter den Desert View Aussichtsturm, Lookout Studio, Hermits Rest, Phantom Ranch, die Bright Angel Lodge und Hopi House. Auf dem Bild aus dem Jahr 1931 ist Mary Colter inmitten von Eisenbahn-Offiziellen bereit für die Gondelfahrt in den Canyon.
Ihr Ruf war, unglaublich präzise bei ihrer Arbeit zu sein: Verwendete sie Natursteine, wurden sie genau so gedreht und gewendet, wie sie es wollte. Als einmal ein Vorarbeiter (nach ihren Plänen) weiterarbeiten ließ, obwohl sie die Baustelle verlassen musste, und ihr hinterher sein Werk präsentierte, ließ sie alles wieder einreißen. Das verschaffte ihr Respekt - und den Spitznamen "Old Lady Colter".