Subtropical Storm Nicole continues to move westward as it strengthens into a tropical storm on Tuesday morning in the Caribbean.