The filmmaker split from Madonna in late 2008 after almost eight years of marriage.
Since the divorce, Madonna is said to have enjoyed romances with baseball star Alex Rodriguez and Brazilian model Jesus Luz.
And now Ritchie is apparently moving on by stepping out with 26-year-old Gandara, who he met through mutual friend Robert Downey Jr., her co-star in the 2008 comic book blockbuster.
The pair has been spotted out on a series of dates, including an outing to Ritchie's London pub The Punch Bowl.
An onlooker at the establishment tells Britain's Sunday Mirror, "She looked very at ease in his company.".