The married couple was all smiles as they hit the beach with their red hot romance, reported Us weekly.
The two flaunted their toned bodies with Dewan, 36, donning a red-colour strapless string bikini, while Tatum, also 36, sporting a pair of black swim trunks.
The duo tied the knot in 2009 and are parents to 3-year-old daughter Everly.
On work front, Tatum will next be seen in an upcoming comedy film "Logan Lucky".