UCLA was his first offer and Washington State wasn't long after.
The Cougars also have an advantage in their favor, with Paulo's older brother, Darryl, a defensive lineman with the Cougs.
"My brother isn't really pushing me and he's letting me do my own thing," said Paulo. "He's older by a lot so I've never had a chance to play with him. But that's something I always dreamed of. If I did go there, I'd only have a year with him, but it would be nice."
Paulo is hoping to visit in the spring or summer, with earlier plans being postponed to get to Pullman. But the Cougs continue to press for him.
"Coach (Clay) McGuire is recruiting me and Washington State is probably recruiting me the hardest," said Paulo. "Coach (Mike) Leach showed up at our weight room back in January too."
He's planning to camp at USC and he also wants to visit UCLA, where a cousin, Nate Iese, plays.
"UCLA, Coach Angus (McClure) and Coach (Adrian) Klemm were the first to offer me and they're recruiting me hard," said Paulo. "Nate's dad, my uncle, is calling me every now and then to tell me to go to UCLA. I grew up liking UCLA so I'm definitely really interested in them."
USC continues to push for Paulo.
"I think I'm going to go to their Rising Stars Camp," said Paulo. "Coach (Tim) Drevno is recruiting me there."
Paulo said that while he has no favorite, Washington State, UCLA and USC are recruiting him the most aggressively.
Washington is after Paulo too, though they haven't offered.
"I'm interested in Washington and I like them," said Paulo. "My brother played with Shaq Thompson so I've watched them."
Paulo also throws the shotput and discus and plans to do track in college.
"I definitely want to be able to do track in college," said Paulo.
Paulo said he doesn't plan a decision until at least the middle of his season.
"I've talked with my parents about it and I don't want to make any choices without seeing what schools have to offer so I probably want to take all of my visits," said Paulo.
Paulo is hoping to attend the Oakland NFTC if track doesn't conflict.