Methods and apparatus for providing consistency in Short Message Service (SMS) timestamp formatting (UTC or non-UTC) for mobile communication devices are disclosed. In one illustrative example, a method involves receiving an SMS message intended for a mobile communication device; identifying whether the SMS message has timestamp data formatted in Coordinated Universal Time (UTC) format or non-UTC format; converting the timestamp data from the UTC format to a non-UTC time format based on an identification that the SMS message has timestamp data formatted in the UTC format; failing to convert the timestamp data to a non-UTC time format based on an identification that the SMS message has timestamp data in the non-UTC format; and causing the SMS message to be sent to the mobile communication device. Other techniques involve mobile device usage of a removable user identity module which has a stored indicator in memory which is indicative of a timestamp mode of operation of a home message center as one of a coordinated universal time (UTC) mode and a non-UTC mode.