Oklahoma rest areas are an embarrassment. Texas, Kansas, Iowa and Illinois, all have very nice rest areas. When we have to stop at one in Oklahoma on our way to Texas, I’m ashamed for people to read our car tag. (We live in Oklahoma).
When I drove through Oklahoma in 2005, the rest stops there didn’t bother me. And they were positively pristine compared to the one in New Mexico which had a urinal full of beetles.