Gibbonsville, Idaho. Gibbonsville is an unincorporated community in Lemhi County, Idaho, United States. Gibbonsville is 26 miles (42 km) north of Salmon. Gibbonsville has a post office with ZIP code 83463. History.