The Robust Coloring Problem (RCP) is a NP-Hard Problem for which fast and efficient heuristic algorithms has been developed. In this work we present as a PCR the problem of assignment of frequencies for a cellphone grid. Some instances for this model are proposed and solved using a GRASP algorithm. Evidence shows that the intermittent interruptions in service can be eliminated and the overall capacity can be increased in approximately 25%.El Problema de Coloración Robusta (PCR), es un problema combinatorio del tipo NP-duro del cual ya se conocen varios algoritmos heurísticos rápidos y eficientes que lo resuelven. En el presente trabajo se plantea el problema de asignación de frecuencias para telefonía celular como un PCR: se proponen algunas instancias con este modelo para una red de celulares y se resuelven estas instancias con un algoritmo GRASP. Los resultados indican que se pueden disminuir las interrupciones intermitentes en el servicio y además aumentar la capacidad de la red en aproximadamente un 25%.