Pine Bluffs is located on Interstate 80 in the southeast corner of Wyoming along the Wyoming-Nebraska state line and is 40 miles east of Cheyenne.