A New Mexico man was arrested in connection to a storage unit robbery after the victim identified him by his face tattoos.