A California woman was rescued after apparently falling off a cliff along the coast in Rancho Palos Verdes early Thursday morning, officials said.