Police say two armed men robbed a Tulsa McDonalds early Monday. The restaurant is located at Pine and North Peoria.