I've been following this tutorial here and around 10:16 he presses CtrP to set the parent to armature with automatic weights. When I try to follow I don't get that same menu. I've checked that I'm in the correct mode and the correct objects are highlighted. What am I doing wrong?
Select the object and the armature in this order; mesh, then armature. The armature must be the active object to get the options you are looking for. You have the mesh as the active object.
(lighter orange color is the active object)
I found that problem too and what I would do is select the armature first then select the mesh second, so both should be highlighted/selected now. Then press ctrl P and you should get the same menu that you saw in the video
(this had me stumped too)