The Neotropical freshwater fish Ichthyoelephas longirostris (Characiformes: prochilodontidae) is a short-distance migratory species endemic to Colombia. This study developed for the first time a set of 24 polymorphic microsatellite loci by using next-generation sequencing to explore the population genetics of this commercially exploited species. Nineteen of these loci were used to assess the genetic diversity and structure of 193 I. longirostris in three Colombian rivers of the Magdalena basin. Results showed that a single genetic stock circulates in the Cauca River, whereas other single different genetic stock is present in the rivers Samaná Norte and San Bartolomé-Magdalena. Additionally, I. longirostris was genetically different among and across rivers. This first insight about the population genetic structure of I. longirostris is crucial for monitoring the genetic diversity, the management and conservation of its populations, and complement the genetic studies in Prochilodontidae.