Odessa is a town in New Castle County, Delaware, United States. The population was 364 at the 2010 census. Originally founded as Cantwell's Bridge in the 18th century, the name was changed in the 19th century, after the Ukrainian port city of the same name.