We present the first record of Paint-billed Crake, Mustelirallus erythrops (Sclater 1867), for Amazonas, Colombia. We observed six individuals in water channels at the Leticia airport, in Amazonas department, while monitoring the avifauna associated with the airport. Our photographs and recordings represent the first record of the species in the Amazon region in Colombia, and the first documented record of the species in all western Amazonia.