A Rochester man faces felony charges after allegedly kicking another pedestrian hard enough to break bones Wednesday night.