Weapons can be upgraded up to level 250 with RedOrbs. After that you need a Titanite item to level them up to a maximum of 500.