If you decided to remove someone from your friends list:
1. Open the Social window in the main menu of the game
2. Find the profile of the friend you want to remove
3. In the friend's profile window, tap Remove Friend in the lower left corner.

There you go! That person's no longer your friend.