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, nonduplication 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 a tribe from being obligated to continue performance of a compact or funding agreement that provides insufficient funding.