Das Bistum Tibú (lat.: Dioecesis Tibuensis, span.: Diócesis de Tibú) ist eine in Kolumbien gelegene römisch-katholische Diözese mit Sitz in Tibú.
Papst Pius XII. gründete die Territorialprälatur Bertrana en el Catatumbo am 1. August 1951 aus Gebietsabtretungen des Bistums Nueva Pamplona. Am 29. April 1956 verlor sie einen Teil ihres Territoriums zugunsten der Errichtung des Apostolischen Vikariats Dedza.
Am 16. November 1983 wurde sie in Territorialprälatur Tibú umbenannt und am 29. Dezember 1988 zum Bistum erhoben, das dem Erzbistum Nueva Pamplona als Suffraganbistum unterstellt wurde.