Carlitos' Cafe is a small but authentic Mexican Restaurant that has been providing a wide variety of both Tex-Mex and Mexican dishes to our customers for over 20 years only in Newcastle.Carlitos' Cafe started in Moore, OK as Las Fajitas Mexican Restaurant in 1987 and since then has provided delicious foods with only the best condiments and produce up to date.More than 30 years of experience at your service and we aren't going anywhere.