Johnston County deputies are investigating an attempted robbery at the Shoeheel Grill, Grocery and Gas at 8212 Old Beulah Road in Kenly on Oct. 15, 2010.