It is absolutely normal, this colouring of the flesh is caused by traces of the red apple skin leaking into the apple's flesh.