Four non-Indigenous academics share lessons learned through our reflective processes while working with Indigenous Australian partners on a health research project. We foregrounded reflexivity in our work to raise consciousness regarding how colonizing mindsets-that do not privilege Indigenous ways of knowing or recognize Indigenous land and sovereignty-exist within ourselves and the institutions within which we operate. We share our self-analyses and invite non-Indigenous colleagues to also consider socialized, unquestioned, and possibly unconscious assumptions about the dominance of Western paradigms, asking what contributions, if any, non-Indigenous researchers can offer toward decolonizing health research. Our processes comprise of three iterative features-prioritizing attempts to decolonize ourselves, acknowledging the necessary role of discomfort in doing so, and moving through nonbinary and toward nondualistic thinking. With a nondual lens, working to decolonize ourselves may itself be seen as one contribution non-Indigenous researchers may offer to the collective project of decolonizing health research.