Допустимы оба варианта: Я всегда хожу накрашенная и Я всегда хожу накрашенной.
См. ходить в «Большом универсальном словаре русского языка»:
13.0. Находиться, пребывать в каком-л. состоянии, положении и т. п. Син. бегать.
Ходить в каком-л. виде (в каком-л. состоянии, в каком-л. настроении …). Кто-л. ходит раздетым / раздетый (голым / голый, босым / босой, голодным / голодный, весёлым / весёлый, грустным / грустный, пьяным / пьяный, довольным / довольный, подавленным / подавленный, беременной / беременная, убитый горем …)
В предложениях Я хожу ненакрашенная и Я хожу ненакрашенной Вы верно написали не с причастием. Если в предложении нет противопоставления (Пришла не накрашенная, а умытая) и у причастия нет зависимых слов (Из-за не накрашенной до конца актрисы съёмки отложили), не с причастием пишется слитно.
Мы уже отвечали на этот вопрос. См. 265406
Написание наречия вволю установлено в словарном порядке, то есть определенного правила, почему именно это слово пишется слитно, нет.
Правильно слитное написание, если нет противопоставления.
Возможно слитное и раздельное написание в зависимости от контекста.
Не пишется слитно, если слово с не можно заменить близким по значению словом без не (такая возможность говорит о том, что не – приставка, образующая особое слово). Нездоровье можно заменить синонимом болезнь.