Yes, it is normal for running shoes to hurt at first. This is because the shoes are new and need time to get used to your feet.