A tiny alligator was discovered on Corpus Christi beach and safely relocated to Amos Rehabilitation Keep in Port Aransas.