This paper reports an experimental study on the effects of adverse pressure gradient (APG) and Reynolds number on turbulent flows over a forward facing step (FFS) by employing three APGs and three Reynolds numbers. A particle image velocimetry (PIV) technique was used to conduct velocity measurements at several locations downstream, and the flow statistics up to 68 step heights are reported. The step height was maintained at 6 mm, and the Reynolds numbers based on the step height and freestream mean velocity were 1600, 3200, and 4800. The mean reattachment length increases with the increase in Reynolds number without the APG whereas the mean reattachment length remains constant for increasing APG. The proper orthogonal decomposition (POD) results confirmed that higher Reynolds numbers caused the large-scale structures to be more defined and organized close to the step surface.