As they spend most of their time buried in the substrate and are not a fishery resource, heterenchelyids are seldom seen. These eels are characterized by their greatly reduced eyes, which are covered by semi-transparent skin, the absence of a pectoral fin or lateral line, and no pores on the head or body. Pythonichthys sanguineus is a particularly poorly-known species, with only eight scientific records from Cuba, Puerto Rico, Colombia, Venezuela, Guyana, and Suriname. The present study is based on six adult specimens of P. sanguineus captured by vessels of the shrimp trawling fleet along the northern Brazilian coast, in the vicinity of the Amazon Reef. We provide meristic, morphometric and DNA barcoding data. These findings provide insights into the distribution of the species off the northern Brazilian coast and contribute to the discussion about the southern limit of the Greater Caribbean fauna.