Scots enjoy Caribbean cruise
Manchester United midfielder Fletcher opened the scoring before creating maiden international goals for Gary Holt and Gary Caldwell before Nigel Quashie notched his first Scotland goal.
Stern John did net a second half consolation for Trinidad but it could not take the gloss of an impressive first half display from the home side.
Scotland coach Vogts handed international debuts to goalkeeper Craig Gordon and full back Jamie McAllister as the hosts made a stunning start at Easter Road.
Vogts' team delivered an early warning of their attacking intent when Fletcher slipped a clever pass through to Stevie Crawford but he was denied by a sprawling Clayton Ince.
On six minutes, Scotland took the lead after superb work from James McFadden. The Everton youngster held the ball up in the box before back-heeling into the path of Fletcher, who drilled an unerring shot into the far corner.
Fletcher then turned provider on 14 minutes when delivering a fine cross to the far post for Holt to dive in and head past Ince, although the Scot was clattered by the giant goalkeeper.
McFadden then had a shot deflected wide before the Scots further increased their advantage on 23 minutes when Caldwell bundled in Fletcher's corner at the back post.
Crawford, like McFadden, was a constant menace but he should have done better than drag his shot wide after being released by the impressive Fletcher.
He was again denied by Ince moments after that chance but, fortunately for Scotland, the loose ball fell to Quashie, who marked his second appearance for the team by rolling his shot into an unguarded net.
After the break, Scotland took their foot of the pedal and were punished on 55 minutes when Birmingham City striker John thumped a volley past Gordon.
Scotland's front two - Crawford and McFadden - almost combined for a fifth goal just past the hour mark but the youngster could not connect to his team-mate's cross.
Gordon then justified his inclusion in the team by saving smartly from John's free kick and then producing an even better stop to keep out Andre Boucaud's deflected drive.
