Paltrow, 43, was seen arriving in Buenos Aires on Tuesday reportedly with her two children, Apple, 11, and Moses, 9, in tow, reported People magazine.
While Paltrow and Martin flew into the country separately, they've been seen at the same hotel.
Martin, 39, kicks off his Head Full of Dream tour with his band Coldplay on Thursday, with another concert to follow on Friday.