A pedestrian was in critical condition late Tuesday night after being struck by a vehicle in Fayetteville.