Someone said outdoor floodlights were making my bill run higher? Is this possible?

Yes, it can. You can save by using your current spotlights less, converting your current spotlights to 23 watt compact fluorescent spots, and by installing motion sensors so the lights only work when motion is detected.