Técnicamente, es "ilegal" que un ciudadano estadounidense entre o salga de los EE.UU. sin "llevar" un pasaporte estadounidense (o un documento alternativo permitido por el gobierno de los EE.UU., en su mayoría tarjetas de cruce fronterizo para la frontera terrestre), bajo para 8 USC 1185(b) . Sin embargo, ninguna ley o reglamento prevé sanción alguna por infringir esta ley, y su infracción no afectará a su capacidad futura para obtener un pasaporte estadounidense o cualquier otro servicio.
Como EE.UU. no tiene controles físicos de salida, nada te impedirá viajar fuera de EE.UU. sin pasaporte estadounidense, siempre que tengas los documentos para entrar en el país de destino (por ejemplo, con tu pasaporte no estadounidense). Si viaja en avión, es casi seguro que a la compañía aérea sólo le importe su capacidad para entrar en el país de destino. En teoría, es posible que el CBP realice controles aleatorios de los pasajeros que parten, pero esto es extremadamente raro y nunca lo he visto.
Por supuesto, una vez en el extranjero, la siguiente pregunta es cómo volvería a Estados Unidos. Suponiendo que tengas que volar de vuelta a EE.UU., la compañía aérea no te dejará embarcar sin pasaporte estadounidense, puesto que ya no tienes tarjeta verde y presumiblemente no tienes visado estadounidense ni ESTA ni ningún otro documento aceptado para viajar a EE.UU.. Podrías solicitar un pasaporte estadounidense en cualquier consulado de EE.UU. en el extranjero, pero eso puede llevar algún tiempo. (Aunque, dada tu situación, estoy suponiendo que salir de EE.UU. para visitar a tu padre es muy urgente, pero volver a EE.UU. es menos urgente, así que supongo que, en el peor de los casos, tener que estar atrapada en el extranjero durante un tiempo sigue mereciendo la pena). O, si tu pasaporte se recibe en EE.UU., un amigo en EE.UU. podría intentar enviártelo por correo al extranjero.
Otra opción para regresar a EE.UU. sería, si puede obtener un visado o acceso sin visado a Canadá o México con su pasaporte no estadounidense, viajar a Canadá o México y luego entrar en EE.UU. por tierra, con su Certificado de Naturalización y otros documentos de identidad para demostrar su ciudadanía estadounidense. Esto violaría de nuevo la ley mencionada anteriormente, pero no pueden negar la entrada a un ciudadano estadounidense. Así que si están satisfechos con tu ciudadanía estadounidense (lo que probablemente implique detenerte temporalmente mientras verifican tu ciudadanía, y darte un sermón), tienen que dejarte entrar, y no hay otras sanciones u otras consecuencias por entrar sin pasaporte estadounidense. (Ellos podría imponer una tasa para estos casos en el futuro, pero de momento no lo han hecho).