It's never too early if you really hate it. You just don't want to get in the habit of leaving companies after working there less than a year. A lot of companies get turned off by that. The advice I got from multiple people was to stick with your first company at least a year. I am not suggesting staying a year, but you should plan to be at your next company 2-4 years at least.