Kristin --
Like most other things in life, the process will seem a little difficult the first time. There are four service files for men named John R. Stafford, two from Virginia and one each from Louisiana and Kentucky. Do you know exactly were this man lived in 1860? That will help narrow the scope of the search considerably.