Riohacha Province was a province of Gran Colombia. With the 1824 changes in the subdivisions of Gran Colombia, it became part of Magdalena Department.
Coordinates: 11°33′N 72°53′W / 11.550°N 72.883°W / 11.550; -72.883