I've only taken one college geology course, but ironstone concretion sounds like a valid guess; there's a "shell" of sorts about the center of the red stone's insides. The second rock is probably a petrified wood piece. Not relics I don't believe, but really, really cool to find!