Officials at the Westin Lake Las Vegas resort in Henderson say the critter, named Ol' Dillo, vanished while audience members were greeting Nelson after a Monday night concert.
Westin marketing director Matt Boland says Nelson's crew called in the middle of the night from the road, asking the resort to scour surveillance footage after the mascot went missing.
Boland says he was outside the hotel Tuesday morning when an apologetic man drove up and handed him a shoebox and instructions to return it to Nelson.
Boland says the armadillo was inside and was sent to the singer in California.
Copyright 2014 The Associated Press. All rights reserved. This material may not be published, broadcast, rewritten or redistributed.