Millsboro is a town in Sussex County, Delaware. The population was 3,877 at the 2010 census, an increase of 64.3% over the past decade. It is part of the Salisbury, Maryland-Delaware Metropolitan Statistical Area.