《荒野大鏢客：救贖 2》中，釣魚是一個有趣的收集要素。遊戲提供了 13 種魚餌，除了 3 種自帶外，其他 9 種要通過購買獲得。而最強的旋式魚餌則需要做完陌生人任務「天生釣手」後獲得。大部分魚餌能夠在下方位置的魚餌店買到。
關於每種魚餌的具體效果和價格如下。
麵包魚餌：小型湖魚，比如狗魚和河鱸，自帶。
玉米魚餌：小型河魚，比如褐首鯰和暗色狗魚，自帶。
奶酪魚餌：小型沼澤魚，比如巖鈍鱸和藍腮太陽魚，自帶。
活蚯蚓：吸引中型湖魚，售價 0.5 美元。
小龍蝦：吸引中型河魚，售價 0.5 美元。
灰魚：吸引中型沼澤魚，售價 0.25 美元。
湖釣擬餌：吸引中型和大型湖魚，售價 2.5 美元。
河釣擬餌：吸引中型和大型河魚，售價 2.5 美元。
沼釣擬餌：吸引中型和大型沼澤魚，售價 2.5 美元。
特製湖釣擬餌：吸引中型和大型湖魚，以及傳說魚，售價 20 美元。
特製河釣擬餌：吸引中型和大型河魚，以及傳說魚，售價 20 美元。
特製沼釣擬餌：吸引中型和大型沼澤魚，以及傳說魚，售價 20 美元。
特製旋式魚餌：吸引所有大型魚和傳說魚，支線任務獎勵。