Tony Martinez beat an incumbent and three other opponents to take 55 percent of the vote and become mayor of the Rio Grande Valley's largest city.