Es una expresión coloquial. Quiere decir que la persona a la que se hace referencia se desplazaba fuertemente armada: "Los bandoleros que perseguían la diligencia iban armados hasta los dientes".
* Solo un "me gusta" por significado y día, a mayor número de "me gusta" el significado aparecerá más arriba en la lista