Here's the location of every Stolen Artifact in the game! Other than the first box, they can be found in any order, and you'll always get the next item on the list by opening it, so I've just numbered them in the order I found them!
#1 - YOU WILL FIND THIS AUTOMATICALLY - 0:05
#2 - LITCHFIELD NORTH - 0:27
#3 - NORTH SPRINGWOOD - 1:02
#4 - LITTLE ITALY GARAGE ROOF - 1:35
#5 - APARTMENTS SOUTH EAST OF STADIUM - 2:17
#6 - SOUTH EAST BROOKHAVEN - 3:00
#7 - CHINATOWN ROOF - 3:26
#8 - SOUTH SPRINGWOOD ROOF - 4:24
#9 - JONASVILLE ROOF - 5:05
#10 - SOUTH SERENITY PARK - 5:41
#11 - NORTHEAST CARLITO - 6:06
#12 - DUTCH EXCHANGE ROOF - 6:30
#13 - NORTH OF COLOSSEUM - 7:09
#14 - SOUTH WARHURST - 7:42
#15 - SOUTH CARVER PORT - 8:11
#16 - RAMONA ROOFTOP - 8:59
#17 - HADDONFIELD POINT FOUNTAIN - 9:29
#18 - WEST LACOIMA BAY - 10:00
#19 - BODDICKER YARD ROOF - 10:23
#20 - SLIPWATER YARD - 11:05
19