[3]​ Paulina se intensificó rápidamente después de haberse convertido en huracán con condiciones favorables para un continuo desarrollo.

Paulina continuó con un desplazamiento hacia el Oeste-noroeste penetrando por la tarde en el estado de Michoacán y debilitándose a tormenta tropical cuando se situó en la zona montañosa de dicho estado.

Poco después de que Paulina tocara tierra, la alerta se extendió hacia el noroeste a Manzanillo y posteriormente hasta Puerto Vallarta.

[7]​[8]​ En la preparación, muchos residentes salvaguardaron objetos de mediano peso del exterior y sellaron sus ventanas.

[3]​ Existieron pocas observaciones de superficie durante el paso del huracán.

No obstante, las autoridades estimaron que Paulina pudo haber sido todavía un huracán a su paso por el área.

El área más afectada por el huracán fue el municipio de Acapulco y sus alrededores.

[14]​ El paso del huracán afectó miles de hogares y dejó aproximadamente 250 000 personas sin hogar en el territorio estatal.

500 comunidades enteras fueron destruidas en Oaxaca, algunas localidades con graves afectaciones fueron Zapotecos, Chatino y Mixtecos.

[17]​ Fuertes lluvias provocaron severos derrumbes e inundaciones en el sur de Guerrero.

Comunidades enteras fueron casi destruidas y algunas permanecían inundadas una semana después del huracán.

De acuerdo a una estimación preliminar, 123 personas murieron en Guerrero,[14]​ principalmente en Acapulco.

Entre las fincas cafetaleras más afectadas estuvieron El Mirador, Santa Clara, Los Cafetales, El Nueve, San Pablo y Rancho Viejo donde sufrieron daños familias que habitaban en ellas.

[15]​ La mayor parte del millón de residentes también se quedó sin electricidad y servicio telefónico.

[1]​ Con respecto a la infraestructura, se registraron cortes en la Carretera Federal 95 y en la Autopista del Sol en sus tramos de Chilpancingo y Tierra Colorada a Acapulco; en la carretera Escénica, que comunica a la zona del Acapulco Diamante con el puerto; en la carretera Acapulco-Pie de la Cuesta.

Otras carreteras del estado también resultaron con severas afectaciones como la de Tlapa-Marquelia y Tlatlauquitepeo-Zapotitlán.

[1]​ Entre las colonias que resultaron afectadas destacan Antorcha Revolucionaria, Ciudad Renacimiento, Coral, El Mirador, Emiliano Zapata, El Jardín, La Conchita, Lázaro Cárdenas, Libertadores, El Coloso, Generación 2000, Icacos, Francisco Villa, Mozimba, Paseo del Progreso, Palma Sola, Polígono D, Primero de Mayo, Progreso, Simón Bolívar, Santa Cruz, Tres Palos, Vista Hermosa y la Unidad Habitacional Vicente Guerrero (FOVISSSTE).

En la colonia Progreso del puerto, la crecida del arroyo del Camarón arrastró gran cantidad de rocas pesadas y automóviles, derrumbó 100 casas, 150 vehículos quedaron atrapados y en la avenida Constituyentes socavó y destruyó en su totalidad la parroquia de la Sagrada Familia, así como un puente de dicha avenida adyacente al templo religioso.

En la industria pesquera, 1000 embarcaciones quedaron paralizadas en Acapulco, 35 naves destruidas en su totalidad y 11 motores inservibles.

En la Laguna de Tres Palos, 105 pescadores se quedaron sin trabajo y 26 consorcios registraron cuantiosas pérdidas.

A cuatro días de la tormenta, cada equipo encontraba uno o dos cadáveres por día, y las autoridades declaraban que la búsqueda podría llevar semanas.

La Cruz roja dotó con comida, ropa, agua purificada, leche en polvo, otros alimentos no perecederos y provisiones médicas para aquellas personas que se encontraban en albergues del gobierno en Oaxaca, Guerrero y Chiapas.

La Cruz Roja Mexicana también instaló albergues para alimentar y dar asilo a cientos de personas desplazadas.

Algunos paramédicos también se desplazaron al área y atendieron a personas heridas.

Algunos grupos de ciudadanos sospechaban que autoridades del gobierno del presidente Ernesto Zedillo en el Partido Revolucionario Institucional se llevaban artículos de despensa para sus propósitos personales.

En Acapulco, aproximadamente dos días después del paso del huracán, el primer día de sol en una semana evaporó las áreas de aguas estancadas, extendiendo polvo por toda la región con enfermedades fatales.

Los residentes fueron advertidos que hirvieran agua y comida por 30 minutos debido a la amenaza de contaminación por el polvo.

[22]​ Inicialmente, las autoridades en Acapulco dieron preferencia para limpiar las áreas turísticas, las cuales fueron reparadas rápidamente; desde los hoteles, la Avenida Costera Miguel Alemán, la carretera Escénica y el Aeropuerto Internacional General Juan N. Álvarez del puerto.

[14]​ Inicialmente, la ayuda internacional se enfocó únicamente en los daños de Acapulco.

[26]​ A tres días del huracán, la Cruz Roja Americana envió una donación inicial de 25 000 dólares.