Xbox 360 users can delete their friends by going to the Friends screen and selecting “Delete Friend.” If the friend is not on your list, they will not be deleted.