Andrea Evans has died at age 66 ... Evans was best known for starring as troubled teenager Tina Lord on One Life to Live and later as Patty Williams on The Young and the Restless.