Does anyone know of a way I can give someone permissions to edit their own Purchase Orders created and not others?

Using a workflow to lock the record based on user would be the only way I know of. I've done this before when implementing custom approval processes via workflow.