During 9–10 February 2018 and 21–22 February 2020, 7 adult Blue Suckers, Cycleptus elongatus, were collected by hoop nets from the Red River, Little River County (n = 3), and the Black River, Lawrence County (n = 4), Arkansas, and their gills, gallbladders, fins, integument, other major organs, and musculature were examined for myxozoans. All 7 (100%) were infected with an unknown species of gill-infecting Myxobolus sp. Twenty formalin-fixed plasmodia (cysts) of Myxobolus cloutmani n. sp. were elliptoidal, 407 µm long × 270 µm wide. Formalin-fixed myxospores were orbicular to broadly elliptoidal, 8.7 µm long × 7.8 µm wide. Two polar capsules were pyriform and subequal in size, extending over halfway in the myxospore. The larger polar capsule was 5.5 µm long × 3.1 µm wide, while the shorter was 5.1 × 2.9 µm. A coiled polar filament possessed 5 or 6 coils. The myxospore was 3.7 µm thick in sutural view, with a distinct sutural ridge. Qualitative and quantitative morphological data were from formalin-fixed as well as ethanol-preserved spores, while molecular data consisted of a 2,010 base pair sequence of the partial 18S ribosomal RNA gene and a 2,502 base pair sequence of the partial 28S ribosomal RNA gene. Phylogenetic analysis grouped M. cloutmani n. sp. with the other catostomid-infecting myxobolids. This is the first myxozoan reported from C. elongatus.