According to CNN, Barber is expected to return to work next week.
"Congressman Barber was released from the hospital earlier today after a successful surgery," Barber's doctor, Audrey Erman, said in a statement. "He is expected to make a full recovery."
Barber, who was also wounded in the assassination attempt on the former congresswoman's life, won re-election to the House earlier this month.
In the attack, Barber suffered wounds to his face and thigh. The shooting outside a Tucson supermarket left six dead and 13 wounded.