Ο Σωτήρια Στρατός, εργαζόμενος σε συνεργασία με το Travelers Aid International και την Greyhound Bus Company, έχει παράδοση παροχής γευμάτων, καταφύγιου, βοήθειας κοινωνικών υπηρεσιών και μεταφοράς για εκείνους που είναι απολωμένοι ή strandμένοι κατά μήκος αυτοκινητόδρομων χωρίς τρόπο επιστροφής στο σπίτι. Πέρα από τις επείγουσες καταστάσεις καιρού που αναγκάζουν ταξιδιώτες σε καταφύγια του Σωτήρια Στρατός, ορισμένα κέντρα Σωτήρια Στρατός λειτουργούν ένα Πρόγραμμα Stranded Travelers που θα βοηθήσει τους ταξιδιώτες «να επιστρέψουν σε κοινότητες όπου έχουν οικογένεια ή κοινωνική υποστήριξη, και θα έχουν καλύτερη ευκαιρία να επιτύχουν αυτοαρκέια».
Λόγω επείγουσων καταστάσεων καιρού ή άλλων ξαφνικών ατυχημάτων, ταξιδιώτες φτάνουν σε άγνωστη πόλη χωρίς χρήματα για φαγητό. Ο Σωτήρια Στρατός δίνει ζεστά γεύματα σε φτωχούς, πεινασμένους ταξιδιώτες. Ένα τέλειο παράδειγμα συνέβη τον Ιανουάριο 2011, όταν ο Σωτήρια Στρατός παρείχε γεύματα και ζεστά ποτά για 150 επιβάτες κατά τη διάρκεια μιας καταιγίδας πάγου που τους άφησε strandμένους στον Σταθμό Greyhound Bus στην Ατλάτα, Τζορτζία.
Ο Σωτήρια Στρατός συνήθως διασώνει strandμένους ταξιδιώτες κατά τη διάρκεια καταιγίσεων καιρού. Για παράδειγμα, τον Μάρτιο 2010, όταν η Διεπαγγελματική 70 στο Vail, Κολοράντο, έκλεισε λόγω ξαφνικής χιονοστίβης, ο Σωτήρια Στρατός παρείχε 45 ανθρώπους δωρεάν κλινοσκεπάσματα για την πρώτη νύχτα και 14 άνθρωποι έμειναν για δεύτερη νύχτα. Ομοίως, 240 άνθρωποι βρήκαν καταφύγιο στον Σωτήρια Στρατό όταν μια καταιγίδα πάγου σταμάτησε το ταξίδι τους λεωφορείου στην Αμπιλίν, Τέξας, τον Φεβρουάριο 2011. Το Greyhound bus δεν μπορούσε να συνεχίσει ασφαλώς και όλοι οι επιβάτες έπρεπε να καθίσουν την καταιγίδα.
Κοινωνικοί εργαζόμενοι στα κέντρα κοινότητας του Σωτήρια Στρατός εργάζονται με ταξιδιώτες που έχουν σύνθετες ανάγκες. Δεδομένου ότι το Πρόγραμμα Stranded Travelers απαιτεί ότι ο ταξιδιώτης δείξει ταυτότητα πριν το πρόγραμμα παρέχει βοήθεια, και δεδομένου ότι μερικές φορές οι άστεγοι άνθρωποι δεν έχουν πιστοποιητικά γέννησης ή τυπική ταυτότητα, ο Σωτήρια Στρατός βοηθά τους άστεγους ταξιδιώτες να αποκτήσουν ταυτότητα. Ωστόσο, ο ταξιδιώτης πρέπει να κατανοήσει ότι αυτή η διαδικασία απόκτησης ID μπορεί να διαρκέσει εβδομάδα ή περισσότερο. Επιπλέον, αν ένας άστεγος άνθρωπος θέλει να μπει σε ένα κέντρο αποκατάστασης κοντά σε μέλη οικογένειας για υποστήριξη, το Stranded Travelers πρόγραμμα το οργανώνει. Μερικές φορές οι άνεργοι, που ψάχνουν εργασία σε άγνωστη πόλη, δεν μπορούν να βρουν εργασία πριν τα χρήματά τους τελειώσουν και μπορούν να στραφούν στον Σωτήρια Στρατό για μεταφορά στο σπίτι.
Το Πρόγραμμα Stranded Travelers παραμένει το ουσιώδες πρόγραμμα βοήθειας ταξιδιωτών του Σωτήρια Στρατός. Σωτήρια Στρατός σε διάφορες πόλεις λειτουργούν αυτό το πρόγραμμα. Για παράδειγμα, το Πρόγραμμα Stranded Travelers του Greater Cincinnati αναβιώθηκε πρόσφατα χάρη σε ανώνυμη δωρεά $10,000. Εργαζόμενο σε συνδυασμό με το Travelers Aid International και την Greyhound Bus Company, εκατοντάδες απόγνωστους ταξιδιώτες μπορούν να πάνε στο πλησιέστερο Κέντρο Σωτήρια Στρατός και να συναντηθούν με έναν κοινωνικό εργαζόμενο ο οποίος, μετά την επαλήθευση της ταυτότητας του ταξιδιώτη, θα εξασφαλίσει ότι κάποιος ή ένα οργανισμός θα δεχτεί τον ταξιδιώτη μόλις φτάσει στο σπίτι. Μερικές φορές ο Σωτήρια Στρατός βοηθά τον ταξιδιώτη να αποκτήσει ταξίδι λεωφορείου.
