This paper evaluates the accuracy of shoreline positions obtained from the infrared (IR) bands of Landsat 7, Landsat 8, and Sentinel-2 imagery on natural beaches. A workflow for sub-pixel shoreline extraction, already tested on seawalls, is used. The present work analyzes the behavior of that workflow and resultant shorelines on a micro-tidal (<20 cm) sandy beach and makes a comparison with other more accurate sets of shorelines. These other sets were obtained using differential GNSS surveys and terrestrial photogrammetry techniques through the C-Pro monitoring system. 21 sub-pixel shorelines and their respective high-precision lines served for the evaluation. The results prove that NIR bands can easily confuse the shoreline with whitewater, whereas SWIR bands are more reliable in this respect. Moreover, it verifies that shorelines obtained from bands 11 and 12 of Sentinel-2 are very similar to those obtained with bands 6 and 7 of Landsat 8 (−0.75 ± 2.5 m; negative sign indicates landward bias). The variability of the brightness in the terrestrial zone influences shoreline detection: brighter zones cause a small landward bias. A relation between the swell and shoreline accuracy is found, mainly identified in images obtained from Landsat 8 and Sentinel-2. On natural beaches, the mean shoreline error varies with the type of image used. After analyzing the whole set of shorelines detected from Landsat 7, we conclude that the mean horizontal error is 4.63 m (±6.55 m) and 5.50 m (±4.86 m), respectively, for high and low gain images. For the Landsat 8 and Sentinel-2 shorelines, the mean error reaches 3.06 m (±5.79 m).