1st step is to go to auto zone and have them read the error code from the OBDII system. They will do this for free, this will help in figuring out the problem.
I think your instinct was right on checking the gas cap, but the OBDII will give you a more definitive answer.