It's possible, especially if you had little or no state tax withheld. Check your state withholding from your W-2, if you have one to see if it's sufficient.
Also, go through your state return, and make sure you've entered all the information correctly. If there's a summary screen for your state taxes, is that information correct?