Goombas were first introduced in the video game Super Mario Bros. , and was the last enemy implemented into the game . Goombas were first introduced in the video game Super Mario Bros. , and were the last enemy added to the game after play testers stated that the Koopa Troopa was too tricky an enemy .