Tolleson first attracted the attention of baseball scouts while playing college ball at Western Carolina. During his college career, Tolleson set ten WCU season and career records, earning  All-Southern Conference honors at shortstop in  and .
Initially spotted by baseball scouts during his time at Western Carolina, Tolleson established ten WCU season and career records throughout his college years. He earned All-Southern Conference recognition as a shortstop and continued to excel.