"I can confirm that the vice president has retained Richard Cullen of McGuireWoods to assist him in responding to inquiries by the special counsel", Jarrod Agen, communications director for Pence's office, told CBS News.
He was also appointed as US attorney for the Eastern District of Virginia under President George H.W. Bush.
Pence's visit comes one day before President Donald Trump is expected to also stop into Miami to talk about changes to the U.S. -Cuba policy.
U.S. Vice President Mike Pence held up Venezuela on Thursday as a prime example of what happens when democracy is undermined and urged Latin American leaders to condemn its government, in comments that Venezuela's president called nauseating.
As Trump's No. 2 and as head of the transition team, Pence has increasingly found himself drawn into the widening Russian Federation investigation.
Trump fired Flynn for misleading the vice president.
United States breaks with G7 on climate, development banks - statement
However, the US refused to sign a joint statement on climate change with the other G7 countries. President Donald Trump announced Washington was pulling out of the accord.
Cullen was also on the staff of former Rep. M Caldwell Butler, R-Virginia, who was a freshman congressman when he voted to impeach then-President Richard Nixon over the Watergate scandal.
The Washington Post first reported Pence was hiring counsel. Trump lashed out at that report at various times on Thursday through his Twitter feed, even recalling language from the campaign to criticize Hillary Clinton as "Crooked H".
"A flourishing economy gives people a reason, a reason to put down roots in the land of their birth and to grow rather than fleeing to the north", Pence said.
Trump has been a vocal critic of the Russian investigation.
Pence said on Twitter on May 10 that Trump had "made the right decision at the right time to remove Comey as the head of the FBI" and praised him for showing "strong & decisive leadership to restore trust & confidence of the American people in the Federal Bureau of Investigation".
Trump did not directly address the allegations that he is being probed for possibly obstructing justice, a potentially impeachable offense. Trump has already hired his own outside lawyer.