Deval Patrick, 59
Former Governor of Massachusetts
The former two-term governor would bring experience to the ticket and could help with African-American turnout. But his ties to the private sector may hurt Clinton in an election year in which a populist message seems essential.