Les marches aléatoires sur des graphes aléatoires plongés dans R^d apparaissent naturellementdans de nombreux problèmes issus de la mécanique statistique tels que la descriptionde flux, de diffusions de molécules ou de chaleur dans des milieux aléatoires et irréguliers.L’idée générale est d’étendre des résultats connus sur la grille Z^d ou des perturbationsaléatoires de celle-ci à des graphes engendrés par des processus ponctuels dans R^d.Dans cette thèse, on considère des marches au plus proche voisin sur des graphesdépendant de la géométrie d’un ensemble aléatoire et infini de points. Plus précisément,étant donnée une réalisation d’un processus ponctuel simple et stationnaire dans R^d, ungraphe G, connexe, infini et localement fini, est construit. Ce graphe est ensuite muni´eventuellement d’une fonction de conductance C, c’est-`a-dire une fonction strictement positived´efinie sur son ensemble d’arˆetes. Les exemples de graphes g´eom´etriques ´etudi´es dansce manuscrit sont la triangulation de Delaunay, le graphe de Gabriel, les creek-crossinggraphs et le squelette de la mosaïque de Voronoï engendrés par le processus ponctuel. Onétudie les propriétés la marche simple et la marche associée à la conductance C sur de telsgraphes.Les principaux résultats portent sur la caractérisation de la récurrence ou de la transiencepresque sûre des marches aléatoires et sur la description de leurs limites diffusives.On montre que, sous des hypothèses convenables sur le processus ponctuel sous-jacentet la fonction de conductance, les marches aléatoires sur la triangulation de Delaunay, legraphe de Gabriel et le squelette de la mosaïque de Voronoï engendrés par presque touteréalisation de ce processus ponctuel sont récurrentes si d = 2 et transitoires si d 3. On´etablit aussi un principe d’invariance annealed (ou en moyenne) pour les marches simplespartant de l’origine sur la triangulation de Delaunay et le graphe de Gabriel engendr´espar les mesures de Palm de certains processus ponctuels ainsi qu’un principe d’invariancequenched (ou presque sûr) pour les marches simples sur des triangulations de Delaunayengendrées par des processus ponctuels.Cette thèse exploite à la fois des outils de géométrie aléatoire (processus ponctuels,mesures de Palm, mosaïques et graphes aléatoires...) et de la théorie des marches aléatoires(liens avec les réseaux électriques, l’environnement vu par la particule).