That was the other thing, my normal rides are around the 40 mile or 2 hour mark. I'm not sure if it was the time on the bike that hurt me as much as the miles did. I have rode many 60+ mile rides and never had any cramping. This ride was a slower paced ride but it did end up being a 5 hour "on the bike" ride and you could be right, in my body wasn't given proper nutrition to handle that duration, regardless of effort. My legs were not hurting except from the cramps.
I don't think I was dehydrated in any way as I did need to stop twice for a "nature break", but the urine was bright yellow. I took a B complex before the ride and that makes you pee a bright yellow, almost neon yellow urine.

Thanks for the input. Care to explain the "Dr Isotope" moniker, via PM?