Rochelle is an unincorporated community located in Madison County, Virginia.