Costco issued an apology this week after receiving unwanted attention for labeling Bibles at its Southern California store as "fiction," the Los Angeles Times Reported.