Authorities in Southern California were searching for a man Thursday who they say fatally shot his pregnant wife in El Monte Wednesday night.