A new system for estimating the state of roads during flooding based on probabilistic graphical models is presented. The location of the roads is given by a geographic information system, whereas the up-to-date information for the assessment of flood state is delivered by remote sensing data. Furthermore, the height information from a digital elevation model (DEM) is combined with image data to improve the accuracy of the results. The presented system is based on factor graphs, which are used to model the statistical dependence between random variables. Three different models are presented: a 1-D pixel-based model, a 2-D topology-based model considering the dependences of neighboring pixels, and a 3-D multitemporal-based model, which can deal with sequential remote sensing imagery at several points in time. The proposed models are compared to a flood simulation based only on the DEM and a maximum likelihood classification based only on the image data. A numerical evaluation demonstrates the improved performance of the three proposed models.