This is true. It is in authentic hadeeth that the Prophet salla Allahu alaihi wa sallam told us that his parents are in hell.

I have been told that prophet Muhammad pbuh parents where non Muslims and not sure about there grand father