How often should you check negative keywords?

A fortnightly or monthly review is a good starting point. If your campaign receives a lot of traffic, checking the search terms more often may be worthwhile.