jQuery ile yapabilirsiniz;

$('a[href^="http"]').attr('rel','nofollow');