Method and apparatus are disclosed for autonomous parking of vehicles in perpendicular parking spots. An example vehicle includes a front corner, a camera, and an autonomous vehicle parker. The autonomous vehicle parker is to detect, via the camera, a perpendicular parking spot and an outer boundary of the perpendicular parking spot, determine a linear parking path located within the perpendicular parking spot and based on the outer boundary, and autonomously turn into the perpendicular parking spot such that the front corner travels along the linear parking path.