To handle security exceptions in a Java web service, employ robust error-handling mechanisms. Use try-catch blocks to catch exceptions, logging relevant information for troubleshooting.