We carry out a detailed study of the motion of particles driven by a constant external force over a landscape consisting of a periodic potential corrugated by a small amount of spatial disorder. We observe anomalous behavior in the form of subdiffusion and superdiffusion and even subtransport over very long time scales. Recent studies of transport over slightly random landscapes have focused only on parameters leading to normal behavior, and while enhanced diffusion has been identified when the external force approaches the critical value associated with the transition from locked to running solutions, the regime of anomalous behavior had not been recognized. We provide a qualitative explanation for the origin of these anomalies, and make connections with a continuous time random walk approach.