Sarah Joiner, the owner of the 90-year-old, hard-shelled pet named Zuma, was beside herself with worry and called the city council for help.
Staff immediately stepped in, tracking the location of the truck likely carrying the much-loved tortoise.
Joiner rushed to the waste center, and, with the help of city workers, sorted through the roughly 1,000 bags in the truck's bin using thermal imaging camera.
The search went on for roughly two and a half hours, but every messy moment was worth it as Zuma was found completely unharmed.
Cllr Melvyn Caplan, a city cabinet member, said, "This example of going above and beyond what is required is one Westminster can be proud of, and I commend our staff and colleagues...for pulling out the stops to ensure a successful reunion between Zuma and Sarah."
(Photo credit: Westminster City Council)
Related: Also take a look at these fascinating sea turtles:
Hawksbill sea turtles
Hawksbill sea turtles
This April 21, 2010 photo shows a hawksbill sea turtle as it cruises over a reef just off the shore of Curacao. From mesmerizingly decorative buildings to lush coral reefs beneath sparkling turquoise waters, this Dutch Caribbean island has more than enough sights on land and under the sea to keep visitors restfully busy for a week. (AP Photo/Brian Witte)
A preserved hawksbill sea turtle is displayed at a news conference at JFK international Airport, Monday, June 16, 2014 in New York to highlight efforts by U.S. Customs and Border Protection and U.S. Fish and Wildlife to deter illegal trafficking in wildlife. The animals displayed at the news conference were seized from baggage and cargo arriving at the airport. The government is cracking down on the illegal trafficking, saying some of its import-export activity may be linked to terrorists. (AP Photo/Mark Lennihan)
A Hawksbill sea turtle is seen swimming on January 15, 2012 in Lady Elliot Island, Australia. Lady Elliot Island is one of the three island resorts in the Great Barrier Reef Marine Park (GBRMPA) with the highest designated classification of Marine National Park Zone by GBRMPA. The island of approximately 40 hectares lies 46 nautical miles north-east of the Queensland town of Bundaberg and is the southern-most coral cay of the Great Barrier Reef. (Photo by Mark Kolbe/Getty Images)
Hawksbill Turtle, Eretmochelys imbricata, Namena Marine Reserve, Fiji (Photo by Reinhard Dirscherl/ullstein bild via Getty Images)
In this photograph taken on April 20, 2010, four month old Hawksbill turtles swim into the sea after a symbolic release by conservationists at the Thousand Islands National Marine Park in Pramuka island north of Jakarta. Hawksbill turtles, known by their scientific name Eretmochelys Imbricata, are listed as an endangered species by the International Union for the Conservation of Nature and Natural Resources. Hunted for their flesh, shell and eggs, plus destructive fishing methods have threatened the survival of the sea turtle. Indonesia's conservation efforts include aiming to stop the illegal trade of Hawksbill turtle products and protect its natural nesting grounds. AFP PHOTO / ROMEO GACAD (Photo credit should read ROMEO GACAD/AFP/Getty Images)
A Hawksbill sea turtle is shown in this underwater photograph taken while scuba diving off the Caribbean Island of Bonaire May 17, 2009. (AP Photo/David J. Phillip)
Day-old hawksbill turtle hatchlings swim in the pond prior to being released into the sea off Morong, Bataan province about 110 kilometers (70 miles) west of Manila, Philippines Saturday Nov. 18, 2006. More than 40,000 turtles were released into the sea by a community-based Turtle Conservation group PRRM (Philippine Rural Reconstruction Movement) since 1999 and environmentalists predict between 1 and 3 percent survived. Close to a hundred day-old hawksbill hatchlings were released Saturday. (AP Photo/Bullit Marquez)
Hawksbill Turtle - Eretmochelys imbricata floats under water. Maldives Indian Ocean coral reef. (Photo via Getty Images)
Hawksbill Turtle and Diver -- Maldives. (Photo by Ian Cartwright via Getty Images)
(Photo by Stuart Westmorland via Getty Images)
Hawksbill sea turtle (Eretmochelys imbricata) swimming over coral in Jackson Reef, Tiran strait, Red Sea. (Photo by Joao Pedro Silva via Gety Images)
Hawksbill turtles have a narrow snouted hawk-like head. They are critically endangered. (Photo by Manoj Shah via Getty Images)