Cedar Island is an island and a small coastal unincorporated community in eastern North Carolina and some folks believe that the area has a connection to the Roanoke Lost Colony of the late 16th century. Cedar Island is located in Cedar Island Township, Carteret County and was populated with local Native Americans prior to European settlers arriving sometime in the 18th century or possibly before.