After initially being ruled an accident, the deaths of two European bicyclists in Mexico have been ruled homicides, authorities said Friday.