First thing to do is check that the choke butterfly is actually closing ALL the way and adjust the linkage if it isn't. Check that there are no air leaks at gasket points, carb to manifold and manifold engine. In very rare instances if the choke butterfly has two holes in it I have blocked one of them with a small short bolt creating more choking affect.
Might help if we knew what engine we are talking about.
