Well I know I had nosebleeds myself it worried my parents alot b/c that is one of the symptoms for brain cancer but inless your dog is suffering from other symptoms that would associate with brain cancer I wouldn't worry expecially if he suffers from allergies. I know that really isn't reasurring I'm sure since brain cancer isn't all that common.