A giant penguin statue stolen from a St. Louis hotel was recovered Monday in southern Missouri thanks to a GPS tracking device.