Bigscale Logperch Percina macrolepida is reported and substantiated for the first time in Arizona. A single specimen was collected during a routine survey of Cow Springs Lake on September 26, 2017, preliminarily identified as Percina sp . , preserved, and retained for species identification. We verified the specimen was a Bigscale Logperch through genetic analysis. Review of published literature and the U.S. Geological Survey Nonindigenous Aquatic Species Database suggests that this is the first known occurrence of Bigscale Logperch in Arizona. Further, three additional non-native species were detected during our sampling events on June 21 and September 26, 2017—Smallmouth Buffalo Ictiobus bubalus , White Crappie Pomoxis annularis , and Gizzard Shad Dorosoma cepedianum —representing the first collection of these species in the Little Colorado River basin that we are aware of. We recommend further evaluation of the ecology, distribution, and abundance of these four non-native species to better understand their effect on the native fishes of the watershed and the likelihood of establishment in the watershed and elsewhere in Arizona.