MARKLEEVILLE, Calif.—North America's rarest trout has human allies who want to give it back its ancestral home.

But the fish face an obstacle to their homecoming: bug advocates.

Federal and state game officials want to restore the Paiute cutthroat trout to the range scientists believe it occupied for many millennia—a nine-mile stretch of...