Tulsa Police officers recovered a stolen car after a shoplifting incident at a Walmart store at Admiral and Memorial late Tuesday.