New heroes are released in the seasonal Battle Passes. If you purchase the Premium Battle Pass, you instantly get access to any new heroes in the Battle Pass. You can also unlock new heroes on the free track of the Battle Pass, typically at Tier 55.
Additionally, you can earn heroes from past seasons through special new challenges, or directly from the in-game shop with Overwatch Coins.