Sometimes, when I'm eating a hotdog, it feels like I'm biting into a rock. Why is this?

I've noticed that as I'm chewing on the hot dog every once in a while it feels like I just bit down on a rock or something really solid. But when I move it around with my tongue it's gone. What gives?