No, Tom Selleck was not in the Travelocity commercials with the gnome. That character was "The Roaming Gnome."
While Tom Selleck has appeared in various commercials, he was not the gnome in the Travelocity ads.