A 40-year-old man was booked into the Moore County Jail after police said he attempted to rob a convenience store.