Olympic gold medalist and former Ohio State wrestler Kyle Snyder was arrested on Saturday as part of a prostitution sting.