Linnaeus classified organisms primarily based on their genus and species. He developed a hierarchical system of classification known as binomial nomenclature, where each species is assigned a unique two-part name consisting of its genus and species name. This system allowed for a standardized and organized way to categorize and name organisms.