Com o advento da Política Nacional de Resíduos Sólidos (PNRS), instituída pela Lei 12.305/2010, o Poder Público tem na gestão integrada de resíduos sólidos um de seus maiores desafios. No estado da Paraíba, a repercussão da PNRS ainda não tem gerado intervenções reestruturantes na sua esfera e nos respectivos municípios. Nesse contexto, este trabalho tem como objetivo avaliar a eficiência técnica dos serviços de coleta de resíduos sólidos urbanos prestados nos municípios paraibanos no ano de 2014, através da metodologia não paramétrica Análise Envoltória de Dados (DEA), com base nos modelos DEA-C e DEA-V. Como etapa final da análise, é apresentada uma análise dos escores de eficiência oriundos da aplicação dos dois modelos utilizados. Conclui-se que a metodologia DEA se revela como uma excelente ferramenta de benchmarking para instituições públicas e privadas na avaliação de práticas de gestão.