Keep in mind that while we have a right to the road, individual state laws often state the cyclist, if other traffic is backing up behind him/her, should move over to let traffic pass.
The OP states that there were two lanes of traffic in each direction.