State Sen. Dan Patrick celebrated with supporters on Tuesday upon winning the Republican primary runoff for lieutenant governor.