Love Letters are scattered throughout Ferelden inside chests. You will have to have a rogue in your party to open up most of these chests.
Locations
All locations for the love letters can be found on the Walkthrough page
Advertisement
Dragon Age Wiki