Tulsa Police are looking for two men who robbed a convenience store in the 8100 block of East 25th Place late Monday.