Newville is an unincorporated community located in the towns of Fulton and Milton, Rock County, Wisconsin, United States.