Veloncia2 on "Error when setting cookie"

I get this error when trying to set a cookie on a WP page.
Warning: Cannot modify header information - headers already sent by(...

Any help here? It worked fine when I did the php outside of wordpress, but when I move it in, it broke. Nothing special about the cookie(very basic).

So how do I get the cookie to set?