We present theoretical calculations of effective pair-interaction potentials and resulting phase behavior, percolation transitions of nanorods dispersed in solutions of polymers. Our results suggest that the topology of the phase diagram of mixture of polymer and rods is highly dependent on the anisotropy of the rods, relative sizes of the rods and polymers, concentration of the polymer and the strength of adsorption. For the case of non-adsorbing polymers, the polymer depletion-induced attractive interactions result in a large two phase region which widens with an increase in the polymer concentration. Addition of adsorbing polymers is observed to lead to a richer phase behavior where at high polymer concentrations, the polymer-induced repulsive interactions result in steric stabilization of the particles and lead to an isotropic-nematic transition which closely resembles the behavior for hard rod suspensions. As a model mimicking nanotube-polymer mixtures, we also discuss the influence of strong rod-rod van der Waals interactions on the stability characteristics.