Si tu nuevo tema no aparece, primero deberías asegurarte de que lo has subido a la ubicación correcta, que es wp-content/themes en la carpeta de instalación de tu WordPress.
A veces los temas están incluidos en sus propios subdirectorios y cuando los extraes, los archivos no van al subdirectorio correcto en wp-content/themes.
Por ejemplo, un tema llamado mitema puede estar ubicado incorrectamente en:
wp-content/themes/mitema/mitema
En este caso necesitas colocar los archivos del tema en:
wp-content/themes/mitema
