Pier scour has been extensively studied in laboratory experiments. However, scour depth relationships based on data at the laboratory scale often yield unacceptable results when extended to field conditions. In this study, non-uniform gravel bed laboratory and field datasets with gravel of median size ranging from 2.7 to 14.25 mm were considered to predict the maximum equilibrium scour depth at cylindrical piers. Specifically, a total of 217 datasets were collected: 132 from literature sources and 85 in this study using new experiments at the laboratory scale, which constitute a novel contribution provided by this paper. From the analysis of data, it was observed that Melville and Coleman’s equation performs well in the case of laboratory datasets, while it tends to overestimate field measurements. Guo’s and Kim et al.’s relationships showed good agreements only for laboratory datasets with finer non-uniform sediments: deviations in predicting the maximum scour depth with non-uniform gravel beds were found to be significantly greater than those for non-uniform sand and fine gravel beds. Consequently, new K-factors for the Melville and Coleman’s equation were proposed in this study for non-uniform gravel-bed streams using a curve-fitting method. The results revealed good agreements between observations and predictions, where this might be an attractive advancement in overcoming scale effects. Moreover, a sensitivity analysis was performed to identify the most sensitive K-factors.