Η επόμενή της περιπέτεια ήταν ένα εξάμηνο ταξίδι στο Μεξικό. Έγραφε στον Madden γράμματα από τα ταξίδια της, και εκείνος δημοσίευε τις ανταποκρίσεις της στην Dispatch. Όμως αυτό που ξεκίνησε ως οδοιπορικό, σύντομα μετατράπηκε σε μία καυστική κριτική της κυβέρνησης του Μεξικό. Οταν κατήγγειλε τον Πρόεδρο Porfirio Diaz για τη φυλάκιση ενός δημοσιογράφου που άσκησε κριτική στην κυβέρνηση, η Nellie απειλήθηκε με φυλάκιση και σύντομα έφυγε από τη χώρα. Οι εντυπώσεις της αποτέλεσαν το υλικό ενός βιβλίου που δημοσιεύτηκαν αργότερα με τίτλο «Εξι μήνες στο Μεξικό».
Δείτε το video για τη NellieBly