Introdução: O câncer de mama é a neoplasia maligna mais incidente em mulheres na maior parte do mundo. A detecção precoce desta doença é de fundamental importância para que se alcance o seu domínio. O rastreamento deve ser contemplado por todos os níveis de atenção e por uma equipe multidisciplinar. Neste contexto, faz parte da atribuição profissional do enfermeiro realizar tais condutas na Atenção Primária a Saúde. Objetivo: Avaliar o rastreamento do câncer de mama em mulheres paraibanas. Método: Trata-se de um estudo descritivo, transversal que teve como unidades de análise o número de 129 mulheres em tratamento do câncer de mama, com idades de 30 a 77 anos, nos hospitais Napoleão Laureano e na Fundação Assistencial da Paraíba. Resultados: Apresentaram que 68,5% das mulheres entrevistadas possuíam idade entre 30 e 60 anos, sendo a maior parte com baixo nível de escolaridade. As entrevistadas que realizaram o AEM, ECM e MMG periodicamente, apresentaram um menor risco para o CM, se comparadas as que não sabiam reconhecer os sintomas e não realizaram a detecção precoce corretamente. Conclusão: Evidenciou-se um déficit no conhecimento das usuárias nas identificações dos primeiros sinais de alerta para o câncer de mama, devido a ineficiência na orientação houve atraso na detecção precoce da doença. Destaca-se também, que maior parte das mulheres entrevistadas apresentaram sintomas antes do diagnóstico. Portanto, a análise dos dados expostos permite inferir que o programa de rastreamento do câncer de mama ainda possui fragilidades.