Challenges and barriers to implementing sustainable fishing practices include overfishing, lack of regulatory enforcement, and resistance from industry stakeholders. These issues hinder the adoption of eco-friendly practices and the preservation of marine ecosystems.