Zagranie postaci Megan Donner zaproponowano wcześniej Seli Ward. Aktorka odrzuciła tą propozycję.
Don Johnson był brany pod uwagę do roli Horatia Caine'a.
W wielu scenach w tle widoczne są wzgórza Kalifornii, podczas gdy południowa Floryda jest w większości płaska. Spowodowane jest to tym, że zdjęcia do serialu kręcone są również w Los Angeles.
O ile wszystki panoramy miasta są kręcone rzeczywiście w Miami na Florydzie, o tyle sceny w których możemy zobaczyć plażę kręcone są w Manhattan Beach, jendej z dzielnic Los Angeles.
Jeden z głównych bohaterów serialu, Det. Caine, nosi imię Horatio na cześć poety Horatio Algera.
Gwiazda i producent oryginalnego "CSI", William Petersen, dostał propozycję produkowania "CSI Miami". Nie wyraził jednak na to zgody.
"Kryminalne zagadki Miami" oraz "Kryminalne zagadki Nowego Jorku" zostały połączone dwoma wspólnymi epizodami nadanymi przez telewizję CBS 7 i 9 listopada 2005 roku. Odcinki opowiadały historię katastrofy lotniczej i seryjnego mordercy, który jest poszukiwany przez ekipy obydwu seriali.
Piosenką, którą możemy usłyszeć podczas czołówki serialu jest "Won't Get Fooled Again", wykonuje ją brytyjski zespół "The Who".
Rory Cochrane odtwarzający rolę Tima "Speed" Speedle, postanowił zrezygnować z dalszego udziału w Kryminalnych zagadkach Miami, ponieważ zapragnął zająć się karierą filmową. Niestety uciążliwy i długotrwały rozkład zdjęć do serialu mu to uniemożliwiał. Ostatnim odcinkiem z udziałem Cochrane'a jest "Lost Son" (Stracony syn) będący pierwszym epizodem z trzeciej serii serialu.
W napisach początkowych matematyczne równania zmieniają się w nazwiska aktorów:
- 4y - 1 = 3b(Nh) zmienia się w David Caruso;
- 3a1 - X = (A9Xy) zmienia się w Emily Procter;
- 3b + N = 7bn1(6A) zmienia się w Adam Rodriguez;
- 2b + 4a = (7h)3XyNh zmienia się w Khandi Alexander;
- A1b + B2c = R4 zmienia się w 'Kim Delaney'
- (7b) = 6m + (3h) zmienia się w Jonathan Togo
- (3h) + (7b) = 6 zmienia się w Rory Cochrane.