 While there is a record of a non-Native traveler in 1825 noticing what he considered to be "men who assumed the dress and performed the duties of women," there is a lack of evidence of what would be considered "two-spirit" individuals in Cherokee society, as is generally the case in matriarchal and matrilineal cultures.The redefining of gender roles in Cherokee society first occurred in time period between 1776-1835.This period is demarcated by De Soto exploration and subsequent invasion, was followed by the American Revolution in 1776, and culminated with the signing of Treaty of New Echota in 1835.