It takes awhile but for me it was about 3 weeks, I was constantly trying but after the second week is when I found out about ADA (all day awareness) and I applied that with my RCs and it worked.

It's different for everyone and I thought for me it'd be months till I got my first lucid dream, I guess it's because I was researching about it before I tried.