I have the SysAdmin security role, why can't I add a new OAuth application record?

Any user (including SysAdmins) looking to add records must have the OAuth_App_Admin supplemental security role.

Once this security role is added, you can follow the process outlined here to create new OAuth application records.