Thanks guys. I think they were cecels, but I was freaking out because I guess I'd never notice him have those before. Also, I had no idea that carrots aren't good for rabbits to have regularly, so thank you for letting me know that!
Right now he is munching away on hay and his poops are back...