Preheat smoker to 250°F.
In a medium bowl, combine paprika, garlic powder, onion powder, oregano, salt, black pepper and cayenne pepper.
Coat beef brisket evenly with dry rub mixture.
Place brisket on middle rack of smoker and smoke for 3 to 5 hours or until internal temperature reaches 180°F. Check internal temperature halfway through smoking.