Rescue workers searched through rubble in Cali and other cities Monday after the strongest quake in decades struck near the Pacific coast, trapping people under debris.