Detailed sedimentology of the Neogene foreland basin deposits is investigated and classified into 11 lithofacies associations with respect to their paleo-sedimentary environments. The foreland deposits reveal a single coarsening-upward mega-sequence with continuous passage from back-bulge to forebulge, foredeep, and wedge-top sedimentary environments. The Gachsaran deposits form the base of the foreland strata and consist mainly of three different lithofacies associations including fluvial, marine, and sabkha deposits in the eastern Zagros in Fars, and are typically dominated with evaporites toward the west in the Dezful and Kirkuk embayments. The Mishan Formation has three different shallow-marine lithofacies associations in a vertical succession representing foredeep deposits in the eastern Zagros, which tapers toward the Dezful embayment and disappears in Iraq. The Agha Jari distal wedge-top deposits also contain three different lithofacies associations including delta deposits mostly in the Fars, tidal flat deposits in Dezful and Mesopotamia basin, and continental fluvial deposits across the entire Zagros. The uppermost synorogenic Bakhtiari Formation represents proximal wedge-top deposits and consists mainly of two main lithofacies associations including shallow marine and fluvial deposits, within which the fluvial succession is divided into three sub-lithofacies associations with respect to distance from the mountain front and hydraulic power of the river networks. Synthetizing sedimentary facies association with age constraints of the old foreland deposits near the Zagros suture in the High Zagros area suggests that a considerable part of the Arabian plate has been removed at the northern edge by underthrusting and erosion. Moreover, preservation of the young distal foreland deposits near the suture in the western Zagros implies that the magnitude and rate of removal of the proximal foreland deposits have been inconstant along-strike the belt and decreases toward the east.