WASHINGTON—The government released numbers Wednesday showing that far fewer Americans had enrolled in private insurance plans under the new health law than expected and, in a marked shift, the Obama administration signaled it was open to legislation to fix the troubled rollout.

The move came as the administration faced mounting dissatisfaction from Democrats over the law's implementation.