A baby changing mat adapted for fitting onto a stroller seat or car seat. The mat comprises an upper pad and a lower pad. The upper pad has a head end 112 and a foot end. The lower pad has a head end and a foot end. In some embodiments, the foot end of the upper pad pivotably connects with the head end of the lower pad. The upper pad has a generally a uniform thickness stretching from the head end to the foot end of the upper pad. In some embodiments, the head end of the lower pad has a thickness the same that of the foot end of the upper pad, and the thickness gradually increases towards the foot end of the lower pad to form a wedge.