With all precincts counted on Wednesday morning, the 72-year-old Paul easily overpowered Friendswood City Councilman Chris Peden by snatching over 70 percent of the votes.
Paul, who faces no Democratic opponent in the Texas district, is set for an easy re-election in November.
"Some Washington insiders would have you believe that Republicans no longer believe in the principles our country and party were founded upon, but the voters in my district have once again proven them wrong," Paul said.
"The message of freedom is popular, and I will continue to trumpet it in Congress and across America as I fight on behalf of the conservative, common sense values which made our country so great," he added.
Although Republican frontrunner Senator John McCain claims he has won more than the 1,191 GOP delegates for the presidential nomination, congressman Paul insists on remaining in the contest until September.