Paul is expected to participate in an event for the Republican on Monday night in Columbia.
The Texas congressman was in South Carolina just before the state's GOP presidential primary in January to pick up an endorsement from Davis, a Beaufort lawmaker who is popular with tea party activists.
Davis served as chief of staff to former Republican Gov. Mark Sanford and is considered a vocal fiscal conservative. Paul is retiring from Congress after this November's elections.