Edgar Falcon, 27, who stood on the U.S. side for most of the ceremony Tuesday, and Maricruz Valtierra, 25, were married Tuesday on the Paso del Norte International Bridge spanning the Rio Grande between El Paso, Texas, and Juarez, Mexico, the El Paso Times reported.