Catolé do Rocha é uma cidade localizada no sertão do estado da Paraíba, Brasil. Com uma área de 552,1 km², a cidade abriga cerca de 30.546 habitantes, segundo o último censo. A densidade populacional é de 55,3 habitantes por km².
Catolé do Rocha faz fronteira com os municípios de Brejo dos Santos, João Dias e Riacho dos Cavalos. A cidade mais próxima é Pombal, localizada a 48 km ao sul-sudoeste.