About 2,500 rainbow trout have died of apparently oxygen deprivation after the Arizona Game and Fish Department planted them in a lake outside Nogales.