It doesn't cache rewrite rules, they're server side.
If your rule returns a permanent redirect (301) ('R' flag in mod_rewrite) then the correct behaviour for the browser is to go straight to the target page in future.
(
slight yoinks!,
Fri 15 Dec 2006, 17:37,
archived)