Is there any way to know if it is the first visit of a Anonymous User? I'd like to know if is there any way to know if it is the first visit of a Anonymous User? 

If so, can I fire up a rule to redirect the visitor to other page.
Why not set a cookie when folks visit, then you can check for whether they have the cookie. No cookie = first time visitor.