Check the shift rod connection up at the tranny. Although if the bolt fell out, I would think the rod would just fall down. Or at the bottom of the shift lever (under the car).

What size was the bolt you found?