The men then reappeared in the pick-up truck a few minutes later wearing hoods and holding up a sign that read, "You need to die." One of the men pointed a Glock handgun at the wrangler.
The Utah Highway Patrol is investigating the incident, but has not yet found the pickup truck, according to the Tribune.
Reid said that the BLM does not believe the incident was directly linked to the standoff at Cliven Bundy's Nevada ranch, but authorities believe that the two men noticed the BLM vehicle and sought to harass a government employee.
"It's one of those things now we're going to be dealing with," Reid told the Tribune. "A lot of [people] have taken that attitude toward the government."
According to Reid, the two men put duct tape over their license plate so that the truck could not be identified, a strategy used by Bundy supporters in Nevada.
Federal workers will remove BLM logos from their vehicles as a "precaution," according to Reid.