Thanks Arati for the advice.

Using AT+CMGL command, assuming if I got more than 1 new SMS within the same time period, how would I go about reading/detecting the next new SMS?

Should I just jump to the next memory location and use a for loop until the gsm module return an error?