A New Castle man is facing charges after he was accused of inappropriately touching a 4-year-old girl inside a Walmart bathroom.