Faits: Faits: A. R._ est assurée auprès de la Mutuelle Valaisanne (ci-après : la Mutuelle) pour l'assurance obligatoire des soins, ainsi que pour diverses assurances complémentaires. Le 19 janvier 2002, elle a dû être hospitalisée en urgence à l'Hôpital X._ où les médecins ont posé le diagnostic de ménorragies importantes sur utérus myomateux. Au cours de cette hospitalisation qui a duré quatre jours, il a été décidé de pratiquer une hystérectomie élective le 8 février suivant. Le 23 janvier 2002, R._ est partie en Italie pour rendre visite à sa famille. Dès son arrivée, ressentant des douleurs et, selon ses dires, victime d'une nouvelle hémorragie, elle a consulté le docteur A._, chirurgien en gynécologie à la Casa di cura Y._. L'échographie réalisée à cette occasion a confirmé le diagnostic des médecins suisses. Le 24 janvier 2002, R._ a été admise dans cet établissement, où elle a été opérée le lendemain d'un fibrome à l'utérus. De retour en Suisse, la prénommée a transmis à la Mutuelle les factures relatives à son séjour hospitalier en Italie. Après avoir recueilli des renseignements complémentaires, et requis l'avis de son médecin-conseil, la Mutuelle a informé l'assurée qu'elle refusait de lui rembourser ces frais, motif pris que le traitement subi n'avait pas été prodigué en urgence (décision du 9 août 2002). Saisie d'une opposition, la Mutuelle l'a écartée par une nouvelle décision du 14 octobre 2002. De retour en Suisse, la prénommée a transmis à la Mutuelle les factures relatives à son séjour hospitalier en Italie. Après avoir recueilli des renseignements complémentaires, et requis l'avis de son médecin-conseil, la Mutuelle a informé l'assurée qu'elle refusait de lui rembourser ces frais, motif pris que le traitement subi n'avait pas été prodigué en urgence (décision du 9 août 2002). Saisie d'une opposition, la Mutuelle l'a écartée par une nouvelle décision du 14 octobre 2002. B. Par jugement du 2 mai 2003, le Tribunal des assurances du canton du Valais a rejeté le recours formé par l'assurée contre la décision sur opposition de la Mutuelle. A l'instar de cette dernière, le tribunal a considéré que le critère de l'urgence n'était pas rempli dans le cas particulier. B. Par jugement du 2 mai 2003, le Tribunal des assurances du canton du Valais a rejeté le recours formé par l'assurée contre la décision sur opposition de la Mutuelle. A l'instar de cette dernière, le tribunal a considéré que le critère de l'urgence n'était pas rempli dans le cas particulier. C. R._ interjette recours de droit administratif contre ce jugement, dont elle requiert l'annulation. Elle conclut, sous suite de frais et dépens, à ce que la Mutuelle soit condamnée à lui verser la somme de 17'708 fr. 70 avec intérêts à 5 % dès le 19 juillet 2002. La Mutuelle conclut au rejet du recours, tandis que l'Office fédéral des assurances sociales a renoncé à se déterminer. 