«Не приходя»: слитно или раздельно?

Это деепричастие. Они всегда пишутся раздельно с «не». (Кроме случаев, когда образованы от глаголов, которые без «не» не употребляются и с приставкой «недо»).

Пример:

Он поехал в музей не приходя домой.