Det var samtidigt väntat att Trump skulle vinna givet hur det sett ut i de opinionsundersökningar som släppts i South Carolina.
– Det här kom lite tidigare än väntat, och är till och med en större vinst än vi hade förväntat oss, säger han till en jublande publik i Columbia, South Carolina.
Enligt Realclearpolitics fick Trump 59,8 procent av rösterna mot 39,5 procent för Haley.
Trump har ledning i opinionen mot den sittande presidenten Joe Biden, både nationellt och i flera viktiga så kallade swing states.