Here is some information from the New Mexico Game and Fish concerning Rio Costilla and the Valle Vidal
Costilla Creek: The Department has implemented the final phase of a project to expand Rio Grande cutthroat trout in 120 miles of the Costilla watershed in northern New Mexico. The final phase involved the removal of fish within a designated area (Rio Costilla from Costilla Dam downstream to the Valle Vidal Boundary including all tributaries and Comanche Creek from the road culvert crossing on FR 1950 downstream to its confluence with Rio Costilla and all tributaries) with a tentative restocking of Rio Grande cutthroat in spring 2022. Places to fish nearby include Costilla Creek below the fish barrier, Upper Comanche Creek, Shuree Ponds, Middle Ponil Creek, Upper Powderhouse Creek, Little Costilla Creek, Vidal Creek and McCrystal Creek. The Department anticipates the completion of this final phase in the fall of 2021. Please check the Department website for additional information on the project and to identify alternative angling opportunities in the interim.
Looks like Spring 2023 is when fishing will open in these areas. They will let the 2022 stocking of RGCT grown to catchable size before reopening.