Fate and transport of graphene oxide (GO) have received much attention recently with the increase of GO applications. This study investigated the effect of salt concentration on the transport and retention behavior of GO particles in heterogeneous saturated porous media. Transport experiments were conducted in NaCl solutions with three concentrations (1, 20, and 50 mM) using six structurally packed columns (two homogeneous and four heterogeneous) which were made of fine and coarse grains. The results showed that GO particles had high mobility in all the homogeneous and heterogeneous columns when solution ionic strength (IS) was low. When IS was high, GO particles showed distinct transport ability in six structurally heterogeneous porous media. In homogeneous columns, decreasing ionic strength and increasing grain size increased the mobility of GO. For the column containing coarse-grained channel, the preferential flow path resulted in an early breakthrough of GO, and further larger contact area between coarse and fine grains caused a lower breakthrough peak and a stronger tailing at different IS. In the layered column, there was significant GO retention at coarse-fine grain interface where water flowed from coarse grain to fine grain. Our results indicated that the fate and transport of GO particles in the natural heterogeneous porous media was highly related to the coupled effect of medium structure and salt solution concentration.