Cette locution adverbiale du langage courant s'utilise assez couramment pour dire : sans obstacle, sans embarras, sans accident, sans difficulté matérielle ou morale.
On dit par exemple : "Ma commande est arrivée sans encombre malgré les grèves".
En revanche, le substantif masculin "Encombre" - qui signifie : obstacle, embarras, difficulté d'ordre matériel ou moral - ne s'emploie, lui, que très rarement.
Sources : wiktionary.org et www.cnrtl.fr