Paul Albright, the former Chief Military Officer for the City of El Paso, has been arrested and accused of domestic violence against his wife, Stephanie.