For years , opponents fought the efforts of the state of Montana to poison exotic fish like brook trout in Cherry Creek , a tributary of the Madison River , so that they could restore the imperiled native westslope cutthroat trout .