In a statement on Twitter, the foreign ministry also urged any Bahrainis in the Islamic republic to leave immediately.
It cautioned that Iran was seeing "large-scale disturbances and an unstable security situation" as well as "grave acts of violence".
Shiite Muslims, the majority in the small kingdom of Bahrain, generally travel to Iran for religious reasons.
Bahrain accuses Iran of harbouring 160 'terrorists'
Relations between the Sunni-ruled monarchy and Shiite Iran are strained over allegations by Manama that Tehran interferes in its internal affairs.
Bahrain is the first Gulf Arab state to issue a travel warning for Iran where 10 people were killed overnight in the worst street violence so far since protests broke out on Thursday.
COMMENTS
Comments are moderated and generally will be posted if they are on-topic and not abusive.
For more information, please see our Comments FAQ