Yep… I first heard it sometime toward the end of college or immediately afterward, which puts it in the 1994-1996 time frame. It didn’t really hit it big until about 5-7 years later (around 2000) though.
IIRC “word to your mother” was some kind of phrase related to the late-80s/early-90s resurgence of black music and culture, and primarily spoken by black people. Vanilla Ice using it was just more proof of what a tool he was.
Cartman (of South Park) said that the city of San José, Costa Rica “Smells like ass” in the early episode “Rainforest Shmainforest” in 1998. First time I remember hearing it…