This isn't the first time Gorsuch voted to the left of Roberts, is it? I think he sided with the liberals on some Native American cases as well.
Gorsuch is probably the biggest defender of tribal law on the Court (no doubt coming from his time on the Tenth Circuit, which includes Oklahoma). The big case you're thinking of was the
McGirt decision back in 2020. It was written by Gorsuch and joined by the then-four liberals. There's a current case pending that will likely chip away at it since Ginsburg has been replaced by Barrett.
This case is somewhat interesting as it's a straight-up opinion versus a single dissent. Gorsuch wrote the dissent and was joined in full by the three liberals. I haven't read through his dissent, but I do know that Gorsuch is not one to give much deference to federal agencies. In this case though, even the federal government agreed Patel.