Practical Reforms and Other Goals To Reinforce the Effectiveness of Self-Governance and Self-Determination for Indian Tribes Act of 2019 or the PROGRESS for Indian Tribes Act This bill replaces the Tribal Self-Governance Demonstration Project with the Tribal Self-Governance Program. Under the program, Native American tribes or organizations may receive grants to plan for participation in self-governance and to negotiate the terms of participation. In addition, the bill revises the Department of the Interior's process for approving self-governance compacts and funding agreements with tribes. Interior must negotiate contracts and funding agreements to maximize implementation of the self-governance policy. The bill sets forth requirements for tribes participating in self-governance with respect to conflicts of interest, audits, redesign and consolidation of programs, retrocession of programs, non-duplication of funding, and records. Funding agreements must include provisions for Interior to monitor the performance of trust functions by the tribe and to reassume a program and funding under specified circumstances. Tribes participating in self-governance may elect to assume some federal responsibilities with respect to certain construction projects. The bill prohibits obligating a tribe to continue performance of a compact or funding agreement that provides insufficient funding.