What does the slang word props mean?

"Props" are kudos, or acclaim/praise for doing something good. And "mad" means "a lot."

So, "mad props" = a lot of praise/kudos.

Examples

1. Wow, you scored 3 hockey goals in a row - props!

2. Woah, you convinced your girlfriend to let you go to Vegas for your birthday - mad props!