Pine Bluffs is a town in eastern Laramie County, Wyoming, United States. It is located on the county's border with Nebraska. It is part of the Cheyenne, Wyoming, Metropolitan Statistical Area. The population was 1,129 at the 2010 census. It was first known as Rock Ranch, but the name was changed by railroad officials for the pines on the nearby bluffs.