A few years ago we were scheduled to pass by the Cracker Barrel on I-29 in Sioux Falls, South Dakota. The manager told us "no" when we asked about staying about half a night in their lot (had planned to arrive after midnight and up early for breakfast in the morning). So, not all CB's allow it. I'd recommend asking before planning on it.