One of the employees -- a woman who identifies herself as Kristy -- can be seen filming her colleague, Michael, who starts rubbing a piece of grated cheese in his nostril before placing it on an Italian sandwich.
While Kristy is laughing, she says: "Did ya'll just see that? He just put a booger on those sandwiches."
Michael is then shown placing salami immediately behind his backside and is said to have "let off gas" onto the piece of salami, which is then placed on the same sandwich.
Kristy continues: "In about five minutes these will be sent out and somebody will be eating these -- yes, eating these.
"And little do they know that the cheese was in his nose and that there was some lethal gas that ended up on their salami. Now that's how we roll at Domino's."
Blog site As Good As You has collected more videos featuring the pair performing further unhygienic acts, including one which shows Michael rubbing a cleaning sponge between his buttocks and then using it to clean a pan in the sink. Another clip shows Michael sneezing on a pizza after it comes out of the oven.
Tim McIntyre, vice-president of communications at Domino's Pizza, responded to the videos by saying: "Thank you for bringing these to our attention.
"I don't have the words to say how repulsed I am by this -- other than to say that these two individuals do not represent the 125,000 people in 60 countries who work hard every day to make good food and provide great customer service."
McIntyre said the owner of the unidentified franchise was "dumbfounded" when he was informed of the videos and would immediately seek to terminate the contracts of the employees concerned.
The affected franchisee has filed a criminal complaint, and Domino's is reportedly examining its own legal options, including a possible civil action against the pair for defamation of the brand.
McIntyre told AdAge.com: "Any idiot with a webcam and an internet connection can attempt to undo all that's right about the brand."