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 has been sent to the singer in California.
Take ABC13 with you!
Download our free apps for iPhone, iPad and Android devices