A Texan couple was stunned to discover their Chihuahua had secretly joined them for a vacation on Sept. 26.