I was in Madrid and walked up the same day, and bought a bus ticket. I went to a bus station and had my guide book and told him I wanted to go to Toledo. It was very easy to do. Once you are in Toledo there are buses that leave quite often.