Se dit lorsque l'on se trouve dans une situation inextricable.
Il existe deux explications pour cette expression:
- La première trouve son origine dans une affaire criminelle de l'Ardèche au début du 19e siècle. L'affaire de « l'Auberge rouge », à Peyrebeille, dans laquelle il y aurait eu 26 ans de crimes commis par le couple Martin et leur domestique Rochette, afin de s'enrichir soit 50 victimes. Tout aurait commencé le 26 octobre 1831. L'affaire fit grand bruit à l'époque on attribua aux aubergistes toutes les morts suspectes de la région et leur condamnation à la peine capitale par la guillotine devant l'auberge ne reposa que sur le seul témoignage d'un vagabond disant avoir été témoin du meurtre du cultivateur.
- Le mot « auberge » serait un mot d'argot signifiant prison. Ceci lié au fait qu'un prisonnier en contrepartie de sa captivité reçoit le gîte et le couvert. Ce qui donnerait toute la signification de l'expression « on n'est pas sorti de l'auberge » dans le sens de la difficulté et de la peine à fournir pour entreprendre une tâche difficile voire insurmontable.