The Arkansas House of Representatives on Tuesday failed to pass legislation to continue a state program that used Medicaid dollars to enroll low-income residents in private health insurance, throwing the future of the nationally watched program into doubt.

Arkansas last fall became the first state to begin offering a "private option" for low-income residents instead of enrolling them in Medicaid—the result of a compromise...