Research partnerships between Tribal Nations and rural colleges and universities can support rural development and strengthen Tribal Nation building through reclamation of economic, political, cultural, and social affairs. However, Tribal Nation–University relationships have received little attention in rural sociology. While scholars identify best practices for research engagement in light of colonial harms, the ideal visions that Tribally and university‐affiliated people have for research partnerships and the barriers to achieving those ideals are poorly understood. Without identifying these visions and barriers, we risk making wrong assumptions about each party's needs and cannot implement appropriate policies. Semi‐structured interviews with Tribally‐affiliated (n = 20) and university‐affiliated (n = 20) people in rural southeastern Idaho suggest, contrary to literature on best practices for collaborative research, that participants in both groups viewed what we term “Tribally‐responsive research engagement” as ideal, though few projects met this goal. Tribally‐responsive research directly addressed Tribal priorities but did not necessarily involve close collaboration. The University's failure to acknowledge past or colonial harms, university‐affiliated researchers' historicization of those harms, and negative Native student experiences reinforced distrust, limiting desired research engagement. In sum, Tribally‐responsive research engagement could strengthen Native Nation building, but requires universities to acknowledge harms, create more welcoming campus environments, and prioritize Tribal benefits in research. [ABSTRACT FROM AUTHOR]